公因数怎么找口诀（怎么找公因数最简单方法）

有一种叫做“欧几里得算法”（辗转相除法）的方法可以用来求两个数的最大公因数，这个方法非常简便。口诀为：

大数对小数，小数对余数，小数赋新值，余数对小数。

具体来说，我们可以按照以下步骤进行：

1. 将较大的数用较小的数整除，记录下余数；

2. 用上一步的余数作为除数，用较小的数作为被除数求余数；

3. 重复以上步骤，直到余数为0；

4. 最后的除数即为两个数的最大公因数。

例如，求出30和45的最大公因数，我们可以按照上述口诀进行计算：

45 ÷ 30 = 1 ... 15

30 ÷ 15 = 2 ... 0

因此，30和45的最大公因数为15。

欧几里得算法对于较小的数非常快速有效，可以大大缩短求最大公因数的计算时间。