11和20的最大公因数 - 辗转相除法详解
求解11和20的最大公因数,可以使用辗转相除法。
首先,用20除以11,得到商1和余数9。
然后,用11除以9,得到商1和余数2。
接下来,用9除以2,得到商4和余数1。
最后,用2除以1,得到商2和余数0。
因为最后余数为0,所以11和20的最大公因数是1。
辗转相除法的基本思路是不断用较大的数去除较小的数,直到余数为0。每次除法的除数和余数构成一组新的数对,重复上述过程直到余数为0。最后一次除法的除数即为最大公因数。
因此,11和20的最大公因数是1。
原文地址: http://www.cveoy.top/t/topic/lAcT 著作权归作者所有。请勿转载和采集!