這個計算機能做什麼
輸入兩個以上的正整數,本工具會一次幫你算出三件事:每個數字完整的因數(除數)清單、所有數字共同擁有的公因數,以及最大公因數(GCF),也就是常說的最大公約數(GCD)。無論是約分、做因式分解,還是寫數論作業,都能派上用場。
使用方法
用逗號分隔輸入你的整數,例如 136, 64, 24, 16,接著直接看結果。每個數字的因數都會由小到大排列,後面再列出公因數與唯一的 GCF 值。請只輸入正整數;0、負數與小數都不是有效的除數輸入。
公式說明
當 \(n \bmod d = 0\) 時,整數 \(d\) 就是 \(n\) 的因數。想快速找出所有因數,可讓 \(i\) 從 1 跑到 \(n\) 的平方根;只要 \(i\) 能整除 \(n\),那麼 \(i\) 和 \(n/i\) 都是因數。一組數字的 GCF 則用歐幾里得演算法兩兩求出:當 \(b\) 不為 0 時,把 \((a, b)\) 換成 \((b, a \bmod b)\),最後剩下的 \(a\) 就是最大公約數。 $$\gcd(a, 0) = a, \quad \gcd(a, b) = \gcd(b, \; a \bmod b)$$ 一個好用的觀念是:整組數字的公因數,剛好就是 GCF 的所有因數。 $$\text{CommonFactors} = \{\, d : g \bmod d = 0 \,\}, \quad g = \gcd(n_1, n_2, \dots)$$
範例演算
以 136、64、24、16 為例:16 的因數是 1、2、4、8、16;24 的因數是 1、2、3、4、6、8、12、24;64 的因數是 1、2、4、8、16、32、64;136 的因數是 1、2、4、8、17、34、68、136。用歐幾里得演算法可得 \(\gcd(16, 24) = 8\),再算 \(\gcd(8, 64) = 8\),接著 \(\gcd(8, 136) = 8\),所以 GCF = 8。而 8 的因數為 1、2、4、8——這些正是它們的公因數。
不同類型數字組的 GCF 結果
最大公因數(GCF)取決於數字之間的關係。下表列出幾種典型情況。任一數字組的公因數,恰好就是其 GCF 的因數。
| 數字 | GCF | 公因數 | 關係類型 |
|---|---|---|---|
| 8 和 15 | 1 | 1 | 互質(除了 1 之外沒有共同因數) |
| 12 和 36 | 12 | 1、2、3、4、6、12 | 倍數關係(36 是 12 的倍數) |
| 18、24、30 | 6 | 1、2、3、6 | 三個數共享一個公約數 |
| 17 和 31 | 1 | 1 | 兩個不同的質數(必定互質) |
| 20 和 20 | 20 | 1、2、4、5、10、20 | 相同的數(GCF 等於該數本身) |
| 48 和 180 | 12 | 1、2、3、4、6、12 | 質因數部分重疊 |
檢查 48 和 180:\(48 = 2^4 \cdot 3\) 與 \(180 = 2^2 \cdot 3^2 \cdot 5\)。取每個共享質數的最低次方:\(2^2 \cdot 3 = 12\)。
GCF 代表什麼,以及它的用途
- GCF = 1 表示互質。這些數沒有共同的質因數。它們本身不必是質數:8 和 15 雖然都不是質數,但仍然互質。
- GCF 等於最小的數。這個最小的數能整除其他所有數。例如,\(\gcd(12, 36) = 12\)。
- 約分分數。將分子與分母同時除以它們的 GCF,就能一步把分數化為最簡形式。由於 \(\gcd(24, 36) = 12\),所以 \(\frac{24}{36} = \frac{24 \div 12}{36 \div 12} = \frac{2}{3}\)。
- 最大的等量分組。若你有 24 支筆和 36 枝鉛筆,想分成完全相同的組,並用完所有物品,最多能分成 \(\gcd(24, 36) = 12\) 組。每組有 2 支筆和 3 枝鉛筆。
- 方形磚。能不切割、恰好鋪滿 48 cm 乘 180 cm 區域的最大方形磚,其邊長等於 \(\gcd(48, 180) = 12\) cm。這樣就需要橫向 4 塊、縱向 15 塊。
- 與 LCM 的關係。對於兩個正整數,\(\gcd(a,b) \cdot \operatorname{lcm}(a,b) = a \cdot b\)。例如 \(\gcd(12, 18) = 6\),\(\operatorname{lcm}(12, 18) = 36\),所以 \(6 \cdot 36 = 216 = 12 \cdot 18\)。此恆等式只適用於兩個數,不適用於三個或更多數。
關鍵術語:因數、除數、GCF、互質
- 因數(除數)
- 能整除某個數且沒有餘數的正整數。12 的因數為 1、2、3、4、6 和 12。
- 倍數
- 某個數與任一整數的乘積。4 的倍數包括 4、8、12 和 16。若 \(d\) 是 \(n\) 的因數,則 \(n\) 是 \(d\) 的倍數。
- 公因數
- 是集合中每個數的因數的數。對 12 和 18 而言,公因數為 1、2、3 和 6。
- GCF / GCD / HCF
- 最大公因數,也稱為最大公約數或最高公因數。它是所有公因數中最大的一個。這三個名稱指的是同一件事。
- 互質(互素)
- 唯一公因數為 1 的數,因此它們的 GCF 為 1。
- 質數
- 大於 1 的整數,其唯一正因數為 1 與它本身,例如 2、3、5、7、11、17 和 31。
- 輾轉相除法(歐幾里得演算法)
- 一種方法,反覆把一對 \((a, b)\) 替換為 \((b,\; a \bmod b)\),直到餘數為 0。最後一個非零的值即為 GCF。例如 \(\gcd(180, 48)\):\(180 = 3 \cdot 48 + 36\),接著 \(48 = 1 \cdot 36 + 12\),再 \(36 = 3 \cdot 12 + 0\),因此 GCF 為 12。若數字超過兩個,則逐步應用:\(\gcd(\gcd(n_1, n_2), n_3)\)。
常見問題
GCF 和 GCD 是同一個東西嗎?是的。「最大公因數」和「最大公約數」只是同一個數值的兩種叫法。
如果這些數字沒有共同因數怎麼辦?任何一組正整數都至少共有因數 1,所以公因數至少是 {1},GCF 也至少是 1。若兩數唯一的公因數只有 1,就稱為互質。
可以只輸入一個數字嗎?可以——它會列出該數字的所有因數,而 GCF 就等於這個數字本身。