首先,我们可以使用短除法来找到12和20的最大公因数。我们将20除以12,得到商为1,余数为8。我们停止计算,因为余数为0,说明我们找到了最大公因数。最大公因数为最后一个非零余数,即4。所以,12和20的最大公因数是4。
首先,我们可以使用短除法来找到12和20的最大公因数。
我们将20除以12,得到商为1,余数为8。
然后,我们将12除以8,得到商为1,余数为4。
接下来,我们将8除以4,得到商为2,余数为0。
我们停止计算,因为余数为0,说明我们找到了最大公因数。最大公因数为最后一个非零余数,即4。
所以,12和20的最大公因数是4。