例:求36、24、42的最大公因数 2 36 24 42 3 18 12 21 6 4 7 所以36、24、42的最大公因数是2×3=6 (两个公因数相乘) 例:求48、30和24的最小公倍数 2 48 30 24 3 24 15 12 2 8 5 4 2 4 5 2 2 5 1 所以48、30、24的最小公倍数为2×3×2×2×2×5×1=240 例:求16、24和40的最小公倍数 4 16 24 40 2 4 6 10 2 3 5 最小公倍数:4×2×2×3×5=240 例:求36和16的最大公因数 4 36 16 9 4 最大公因数:4