最小公倍数的算法

分类: 作业答案 • 2022-03-03 23:30:49

问题描述：

最小公倍数的算法
我知道是两个数相乘再除以这两个数的的最大公约数
但是为什么要这样呢?

答

两个数相乘一定是它们的公倍数.但不是最小公倍数.因为,它们相同的公因数乘了两次.而这些相同公因数都是它们的约数.其乘积就是最大因约数.也就是说,最大公约数乘了两次.所以要除去一次.比如8和12.8=2*2*212=2*2*3最小...