给定两个正整数m=126和n=198，利用辗转相除算法，求它们的最小公倍数，
答案:2 悬赏:50 手机版
解决时间 2021-02-06 22:38
- 提问者网友：爱唱彩虹
- 2021-02-06 11:11
给定两个正整数m=126和n=198，利用辗转相除算法，求它们的最小公倍数，
最佳答案
- 五星知识达人网友：人间朝暮
- 2021-02-06 11:29
参考答案: 两个整数的最小公倍数=两整数的乘积÷最大公约数求最大公约数的辗转相除法算法:有两整数m和n(m<n) ：①n%m得余数c；②若c=0，则m即为两数的最大公约数；③若C≠0，则n=m，m=c，再回去执行①。求126和198的最大公约数过程为：①198÷126，余72；②126÷72，余54；③72÷54，余18；④54÷18余0，因此，18即为最大公约数。最小公倍数=两整数的乘积÷最大公约数即：最小公倍数为=198×126÷18=1386。
试题难度：★★☆
参考解析： 略。
试题难度：★★☆
参考解析： 略。
全部回答
- 1楼网友：轻雾山林
- 2021-02-06 12:33
谢谢解答
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯