20 和 24 的最大公因数 - 详细解释和计算

20 和 24 的最大公因数 - 详细解释和计算

最大公因数，也叫最大公约数，指的是两个或多个整数共有约数中最大的一个。

方法一：列举因数法

首先，我们可以列出 20 和 24 的所有因数：

• 20 的因数：1，2，4，5，10，20
• 24 的因数：1，2，3，4，6，8，12，24

可以看到，20 和 24 的公因数有 1、2 和 4。而其中最大的公因数是 4，因为它是 20 和 24 公共因数中最大的一个。

方法二：辗转相除法

我们可以使用辗转相除法来求得 20 和 24 的最大公因数。步骤如下：

1. 用较大的数 24 除以较小的数 20，得到余数 4。
2. 用刚才的余数 4 除以 20，得到余数 0。
3. 因为余数为 0，所以 20 就是 20 和 24 的最大公因数，即 4。

结论

因此，20 和 24 的最大公因数是 4。