怎樣求公因數

如 18, 24 的 公因數

18 = 1 x 18
18 = 2 x 9
18 = 3 x 6

24 = 1 x 24
24 = 2 x 12
24 = 3 x 8
24 = 4 x 6

相同的寫出來， 公因數就是 1, 2, 3, 6

e.g:

12,24

12:1,2,3,4,6.12(1x12=12,2x6=12,3x4=12)

24:1,2,3,4,6,8,12,24(1x24=24,2x12=24,3x8=24,4x6=24)

12,24的公因數 :1,2,3,4,6,12

最大公因數是把兩個/以上的數用短除式/質因數連乘式計算
所以，你必先要懂什麼是特殊數、質數和合成數。
希望你懂得計!

例三：

請找出12, 24 和 60 的最大公因數。





只要將最左邊的數字相乘，就能找到最大公因數。

　

例四：

請找出 8, 12 和 15 的最小公因數。





只要將在 之外的數字相乘，就能找到最小公倍數。

有一點值得一提的是，在找 L.C.M. 和 H.C.F. 時，在左面的數字，一定要是質因數。

例三和例四的分別在於，往下一步時，例三的三個數字都必須被質因數整除，但在例四的找 L.C.M.中可以看到，只要有兩個或以上的數字能被質因數整除，就要繼續除下去。

如遇上像例四的情況時，15 是不能被 2 整除的，但 8 和 12 則能被 2 整除，所以在第 2 行，就寫上 8 和 12 的商及將不能被整除的 15 寫上。

　

現在大家試試找出 15, 32, 40, 78 的最小公倍數。



答案：

6240