关于最大公约数怎么求算法辗转相除法，最大公约数怎么求这个很多人还不知道，今天小六来为大家解答以上的问题，现在让我们一起来看看吧！
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。
本文到此分享完毕，希望对大家有所帮助。
