40,30最大公因数

问题描述:

40,30最大公因数

用短除法
2| 40 30
|______
5| 20 15
|_______
4 3,因为4,3互质,停止
最小公因数=2*5=10
最小公倍数=2*5*3*4 = 120