求最大公约数？怎么求？ 具体的方法和过程
2个回答
展开全部
若A、B都是N的倍数，则A-B仍然是N的倍数。
也就是把两个数相减，不会使约数消失。
那么可以用互相减的办法，把数字化小，直到一个数是另一个数的倍数。
如：216与504
504-216=288
变成：288与216（因为约数不会减少，相当于求288与216的公约数）
288-216=72
变成：216与72
216=72*3
最大公约数是72
也就是把两个数相减，不会使约数消失。
那么可以用互相减的办法，把数字化小，直到一个数是另一个数的倍数。
如：216与504
504-216=288
变成：288与216（因为约数不会减少，相当于求288与216的公约数）
288-216=72
变成：216与72
216=72*3
最大公约数是72
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
