辗转相除法的原理 时间：2026-05-23 06:30:00 浏览：851次 求ab的最大公约数：a=mb+c（带余除法：辗转相除法的步骤）设n是a,b的最大公约数，则上式可写成na`=mnb`+c所以，c=n(a`-mb`)，所以n也是c的公约数。同理可证，bc的最大公约数也是a的公约数这就是原理。 标签：除法,辗转,原理
