可以使用整除法.
一直除到兩個數(shù)互質(zhì),那么所有除數(shù)的乘積即最大公約數(shù)
而最小公倍數(shù)則是所有的因子,商相乘
例如64,40
2|6440除以2,
2|3220商32,20
2|1610繼續(xù)除以2,商16,10
|8 5 繼續(xù)除以2,商8,5
8,5互質(zhì),所以不能再除了
顯然,2*2*2 是最小公約數(shù),
最小公倍數(shù)2*2*2*8*5=320
和換成多因子相乘是一樣的
64=2*2*2*2*2*2
40=2*2*2*5
最小公倍數(shù)2*2*2*8*5=320