72 和 54 的最大公因数 - 欧几里得算法和质因数分解

首先，我们可以使用欧几里得算法来找到 72 和 54 的最大公因数。这个算法的基本思想是，如果 a 和 b 是两个自然数，且 a>b，那么 a 和 b 的最大公因数等于 b 和 a%b 的最大公因数。

对于 72 和 54，我们可以按照以下步骤来找到它们的最大公因数：

1. 用 72 除以 54，得到商 1 余 18。
2. 用 54 除以 18，得到商 3 余 0。
3. 因为余数是 0，所以最大公因数为 18。

因此，72 和 54 的最大公因数是 18。

另外，我们还可以使用质因数分解的方法来找到 72 和 54 的最大公因数。首先，我们将它们分解成质因数的乘积：

72 = 2^3 x 3^2 54 = 2 x 3^3

然后，我们找出它们公共的质因数，即 2 和 3，再将它们的指数取最小值，即 2^1 x 3^2 = 18。因此，72 和 54 的最大公因数也是 18。

无论是使用欧几里得算法还是质因数分解，我们都可以得出 72 和 54 的最大公因数是 18。