最小公倍数的算法
答案:1 悬赏:60
解决时间 2021-10-12 16:36
- 提问者网友:酱爆肉
- 2021-10-12 12:04
最小公倍数的算法
最佳答案
- 二级知识专家网友:大漠
- 2021-10-12 12:27
两个数相乘一定是它们的公倍数.但不是最小公倍数.因为,它们相同的公因数乘了两次.而这些相同公因数都是它们的约数.其乘积就是最大因约数.也就是说,最大公约数乘了两次.所以要除去一次.比如8和12.
8=2*2*2
12=2*2*3
最小公倍数应该是2*2*2*3=24相同的只取一次的.
如果直接两数相乘就不是取一次了.而是取了几倍次.不是吗?对比一下8*12=2*2*2*2*2*3
是不是多了2*2?这正是8和12的最大公约数嘛.
8=2*2*2
12=2*2*3
最小公倍数应该是2*2*2*3=24相同的只取一次的.
如果直接两数相乘就不是取一次了.而是取了几倍次.不是吗?对比一下8*12=2*2*2*2*2*3
是不是多了2*2?这正是8和12的最大公约数嘛.
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯