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

问题描述:

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

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