每日信息：最大公约数怎么求算法辗转相除法_最大公约数怎么求
发布时间：2023-06-12 10:59:34
来源：互联网
(资料图片仅供参考)
1、若A、B都是N的倍数，则A-B仍然是N的倍数。
2、也就是把两个数相减，不会使约数消失。
3、那么可以用互相减的办法，把数字化小，直到一个数是另一个数的倍数。
4、如：216与504504-216=288变成：288与216（因为约数不会减少，相当于求288与216的公约数）288-216=72变成：216与72216=72*3最大公约数是72。
本文到此分享完毕，希望对大家有所帮助。
标签：
