2、辗转相除法:将两个数进行简化,让二者距离尽量小,如通过将较大数除以较小数得到余数,将余数与较小数继续相除,直到余数为0或找到一个数,使得他们的余数相同,这个余数就是最大公约数。
声明:本网页内容旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。TEL:177 7030 7066 E-MAIL:11247931@qq.com