要快速找到两个数的公约数，可以使用辗转相除法（也称欧几里得算法）。这种方法基于这样一个事实：任何整数$a$和$b$的最大公约数与$a$和$b$的最小公倍数的商是$a$和$b$的公约数。
1. 将较大的数记为$b$，较小的数记为$a$。
2. 计算$b$除以$a$的余数，记为$r$。
3. 如果$r = 0$，则$a$就是$b$的最大公约数。
4. 否则，将$a$记为新的$b$，将$r$记为新的$a$，然后重复步骤2和3，直到余数为0。
例如，要找到数字60和48的最大公约数，可以按照以下步骤进行：
60 | 48 = 12 … 余数
48 | 12 = 4 … 余数
12 | 4 = 3 … 余数
4 | 3 = 1 … 余数
3 | 1 = 0 … 余数
从上到下读取余数，我们得到最终的最大公约数是12。
这种方法不仅简单而且高效，因为它只需要执行有限次除法操作就能得到结果。对于大数来说，这个过程的时间复杂度是O(log min(a, b))，其中min(a, b)是a和b中较小的那个数。对于非常大的数，这种方法非常有效。