Question

9和144的最大公因数

求最大公因数和最小公倍数
9和14 4和28 16和18 4,18和20 3,6和15 4,8和30

Answer 1

　　
　　∵9=3×3,14=7×2,
　　∴9和14的最大公因数=1,最小公倍数=7×3×3×2=126.
　　∵4=2×2,28=7×2×2,
　　∴4和28的最大公因数=2×2=4,最小公倍数=7×2×2=28.
　　∵16=2×2×2×2,18=3×3×2,
　　∴16和18的最大公因数=2,最小公倍数=3×3×2×2×2×2=144.
　　∵4=2×2,18=3×3×2,20=5×2×2,
　　∴4、18和20的最大公因数=2,最小公倍数=5×3×3×2×2=180.
　　∵3为质数,6=3×2,15=5×3,
　　∴3、6和15的最大公因数=3,最小公倍数=5×3×2=30.
　　∵4=2×2,8=2×2×2,30=5×3×2,
　　∴4、8和30的最大公因数=2,最小公倍数=5×3×2×2×2=120.