设计一个算法，求78和132的最小公倍数。
答案:4 悬赏:40 手机版
解决时间 2021-01-08 22:14
- 提问者网友：轻浮
- 2021-01-08 02:26
设计一个算法，求78和132的最小公倍数。
最佳答案
- 五星知识达人网友：三千妖杀
- 2021-01-08 04:03
分别把78和132分解质因数，
78=2×3×13，132=2×2×3×11.
那么78和132的最小公倍数是
2×3×13×2×11=1716.
请问是需要一种新的方法吗？
78=2×3×13，132=2×2×3×11.
那么78和132的最小公倍数是
2×3×13×2×11=1716.
请问是需要一种新的方法吗？
全部回答
- 1楼网友：持酒劝斜阳
- 2021-01-08 07:08
辗转相除法。设较大的数是a，较小的数是b，a/b得商q和余数r。然后把b存入a，把r存入b，再次相除。以此类推，直到余数为0。此时除数就是最大公约数。
- 2楼网友：街头电车
- 2021-01-08 05:40
78可以成6x13
132可以成6x22最小公倍数=6x13x22也就是78x22=1716
132可以成6x22最小公倍数=6x13x22也就是78x22=1716
- 3楼网友：山有枢
- 2021-01-08 04:34
把他们都分解质因数。（2X3）X13=78, （2X3）X2X11=132, 最小公倍数为（2X3）X13X2X11=1716
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯