给定两个正整数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
谢谢解答
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯