给定两个正整数m=126和n=198，利用辗转相除算法，求它们的最小公倍数，并写出求解过程。

作者: tihaiku 人气: - 评论: 0

问题给定两个正整数m=126和n=198，利用辗转相除算法，求它们的最小公倍数，并写出求解过程。

选项

答案

解析两个整数的最小公倍数=两整数的乘积最大公约数求最大公约数的辗转相除法算法：有两整数m和n(m＜n)： ①时m得余数c； ②若c=0，则m即为两数的最大公约数； ③若c≠0，则n=m，m=c，再回去执行①。求126和198的最大公约数过程为： ①198126，余72； ②12672，余54； ③7254，余18； ④5418余0。因此，18即为最大公约数。最小公倍数=两整数的乘积最大公约数即：最小公倍数为=19812618=1386。

分享到：

猜你喜欢

发表评论

更多 网友评论 （0 条评论）

暂无评论

访问排行

页面耗时0.0910秒, 内存占用1.04 MB, Cache:redis,访问数据库20次

给定两个正整数m=126和n=198，利用辗转相除算法，求它们的最小公倍数，并写出求解过程。

相关内容：两个,整数,利用,算法,最小公倍数,过程

猜你喜欢

访问排行

联系我们