如何求30和21的最大公因数？ - 辗转相除法详解
计算30和21的最大公因数，可以使用辗转相除法。
首先比较30和21的大小，由于30>21，因此可以将30除以21，得到余数9。
然后比较21和9的大小，由于21>9，因此可以将21除以9，得到余数3。
接着比较9和3的大小，由于9>3，因此可以将9除以3，得到余数0。
最后得到最后一个余数为0，说明30和21的最大公因数是3。
原文地址: https://www.cveoy.top/t/topic/lgQp 著作权归作者所有。请勿转载和采集!