求最大公约数?怎么求?具体的方法和过程

问题描述:

求最大公约数?怎么求?具体的方法和过程

若A、B都是N的倍数,则A-B仍然是N的倍数.也就是把两个数相减,不会使约数消失.那么可以用互相减的办法,把数字化小,直到一个数是另一个数的倍数.如:216与504504-216=288变成:288与216(因为约数不会减少,相当于求288...