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

首先，我们可以使用欧几里得算法来求解20和31的最大公因数。这个算法基于以下观察：如果a和b是两个非零整数，那么它们的最大公因数等于a除以b的余数r和b的最大公因数。也就是说，gcd(a,b) = gcd(b, a mod b)。

我们可以使用这个算法来递归地求解20和31的最大公因数。首先，我们计算20除以31的余数，得到20。然后，我们计算31除以20的余数，得到11。接着，我们计算20除以11的余数，得到9。然后，我们计算11除以9的余数，得到2。最后，我们计算9除以2的余数，得到1。因为1是最后的余数，所以31和20的最大公因数就是2。

另一个方法是使用质因数分解来求解最大公因数。我们可以将20和31分别分解成质因数的乘积，得到20 = 2^2 * 5和31 = 31。然后，我们找到它们的公因数，也就是2。因此，它们的最大公因数是2。

总结来说，20和31的最大公因数是2。我们可以使用欧几里得算法或质因数分解来求解它。