高手些帮俺证明辗转相除法,
求最小公约数的
高手些帮俺证明辗转相除法,
答案:1 悬赏:20 手机版
解决时间 2021-08-20 01:43
- 提问者网友：孤凫
- 2021-08-19 04:13
最佳答案
- 五星知识达人网友：廢物販賣機
- 2021-08-19 05:11
求公约数的?
A,B的公约数设为m,那么AB都是m的倍数
A-B也是M的倍数
通过大数减小数,可使A B 取值越来越小,当A是B的倍数时,就是最大公约数
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯