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

leon866 1年前 已收到1个回答 举报
赞

天空幻景 幼苗

共回答了19个问题采纳率：78.9% 举报

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

1年前

4
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.989 s. - webmaster@yulucn.com