2|_18_36_
3|__9_18_
3|__3__6_
1 2
18和36的最大公因数是:2×3×3=18
2|_24_16_
2|_12__8_
2|__6__4_
3 2
24和16的最大公因数是:2×2×2=8
1|_5_9_
5 9
5和9的最大公因数是1
3|_39_42_
13 14
39和42的最大公因数是3.
2|_18_36_
3|__9_18_
3|__3__6_
1 2
18和36的最大公因数是:2×3×3=18
2|_24_16_
2|_12__8_
2|__6__4_
3 2
24和16的最大公因数是:2×2×2=8
1|_5_9_
5 9
5和9的最大公因数是1
3|_39_42_
13 14
39和42的最大公因数是3.