用短除法求36和24的最大公因数和最小公倍数.

问题描述:

用短除法求36和24的最大公因数和最小公倍数.

36=2*2*3*3
24=2*2*2*3
最大个因素2*2*3
最小公倍数2*2*2*3*3=72

12| 36 24
3 2
最大公因数12
最小公倍数12*3*2=72

12| 36 24
-------------
3 2
所以
最大公约数=12
最小公倍数=12×3×2=72