有一种叫做“欧几里得算法”（辗转相除法）的方法可以用来求两个数的最大公因数，这个方法非常简便。口诀为：
大数对小数，小数对余数，小数赋新值，余数对小数。
具体来说，我们可以按照以下步骤进行：
1. 将较大的数用较小的数整除，记录下余数；
2. 用上一步的余数作为除数，用较小的数作为被除数求余数；
3. 重复以上步骤，直到余数为0；
4. 最后的除数即为两个数的最大公因数。
例如，求出30和45的最大公因数，我们可以按照上述口诀进行计算：
45 ÷ 30 = 1 ... 15
30 ÷ 15 = 2 ... 0
因此，30和45的最大公因数为15。
欧几里得算法对于较小的数非常快速有效，可以大大缩短求最大公因数的计算时间。
