用短除法求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