最大公因数.公因数.最小公倍数.

问题描述:

最大公因数.公因数.最小公倍数.

最小公倍数(Least Common Multiple,缩写L.C.M.),如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数,对于两个整数来说,指该两数共有倍数中最小的一个。计算最小公倍数时,通常会借助最大公约数来辅助计算。

比如24和48,公因数有2、3、4、6、8、12、24(24和48共同拥有的除以这些数为整数的整数,比如在这里48就不是公因数因为24/48得到的不是正整数),最大公因数就是24.
比如3和6,公倍数有6,12,18……,公倍数有很多,意思是公倍数含有所有所给的数为因数(比如在这里9的因数里就没有6,所以不是它们的公倍数),最小公倍数就是6.