45 和 20 的最大公因数 - 详解两种计算方法

首先，我们可以使用欧几里得算法（辗转相除法）来求出 45 和 20 的最大公因数。

步骤如下：

1. 用较大的数 45 除以较小的数 20，得到商 2 余 5。

2. 将 20 除以 5，得到商 4 余 0。

3. 由于余数为 0，所以 20 就是 45 和 20 的最大公因数。

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

我们也可以使用质因数分解法来求解。

45 可以分解为 3 × 3 × 5，20 可以分解为 2 × 2 × 5。

它们的公共因数是 5，因此，45 和 20 的最大公因数是 5。

两种方法得出的结果都是一样的，都是 20 和 5。