什麼是公因數?
兩個整數的公因數(又稱公約數)是指能同時整除這兩個數、且沒有餘數的數。舉例來說,6 能整除 12,也能整除 18,所以 6 就是 12 與 18 的公因數。任何一對正整數,至少都會有一個共同的公因數——也就是 1。這款計算機能幫你找出任意兩個數的完整公因數清單,並一併算出最大公因數(GCF)。
如何使用這個計算機
在標示為 a 與 b 的欄位中分別輸入兩個整數,就能立即看到結果。上方的主結果區會依序列出所有公因數;下方的表格則會告訴你公因數的總數,並標示出最大公因數(GCF),也就是清單中最大的那一個數。本工具適用於任何正整數,無論是約分、因式分解,還是數論作業都很好用。
公式說明
計算機會從 1 開始,逐一檢查到兩數中較小者為止的每一個整數 \(d\)。當 \(a \bmod d = 0\) 且 \(b \bmod d = 0\) 同時成立時——也就是兩個除法都沒有餘數時——這個 \(d\) 就符合公因數的條件。把所有符合條件的數收集起來,就是這組數的公因數集合,而其中最大的那一個便是 GCF。
$$\text{Common factors} = \{\, d : a \bmod d = 0 \;\text{and}\; b \bmod d = 0 \,\}$$ $$\text{GCF}(a,b) = \max\{\, d : a \bmod d = 0,\; b \bmod d = 0 \,\}$$計算範例
假設 a = 12、b = 18。12 的因數有 1、2、3、4、6、12;18 的因數有 1、2、3、6、9、18。同時出現在這兩份清單中的數是 1、2、3、6。因此共有 4 個公因數,而最大公因數為 6。
$$\text{GCF}(12,18) = 6$$
如何手動找出公因數
兩個整數 \(a\) 與 \(b\) 的公因數,是一個能同時整除兩者且沒有餘數的正整數。以下以 48 和 18 為例,說明逐步方法。
- 列出每個數的所有因數。從 1 開始測試整數 \(d\),直到 \(\lfloor\sqrt{n}\rfloor\)。每當 \(d\) 能整除 \(n\),就同時記下 \(d\) 與 \(n/d\)。對於 48(\(\sqrt{48}\approx 6.93\),所以測試 1 至 6):1×48、2×24、3×16、4×12、6×8,得到 1、2、3、4、6、8、12、16、24、48。對於 18(\(\sqrt{18}\approx 4.24\),所以測試 1 至 4):1×18、2×9、3×6,得到 1、2、3、6、9、18。
- 圈出共有的因數。同時出現在兩個列表中的因數是 1、2、3 和 6。
- 最大的共有因數就是 GCF。這裡的最大公因數是 6。
捷徑:先求 GCF
質因數分解:48 = 24 · 3,18 = 2 · 32。將每個共有質數取最低次方:21 · 31 = 6。
輾轉相除法(歐幾里得演算法):反覆將較大的數換成它除以較小數的餘數,直到餘數為 0。最後一個非零餘數就是 GCF。
$$48 = 2 \times 18 + 12$$
$$18 = 1 \times 12 + 6$$
$$12 = 2 \times 6 + 0$$
最後一個非零餘數是 6,所以 \(\gcd(48,18) = 6\)。你可以用計算機來驗算:48 與 18 的 GCF 是 6。
由 GCF 產生完整列表
\(a\) 與 \(b\) 的每個公因數都是它們 GCF 的因數,而 GCF 的每個因數也都是公因數。因此只要知道 GCF,就只需列出它的因數。對於 GCF = 6,其因數為 1、2、3 和 6,與步驟 2 找到的公因數一致。對於大數來說這樣快得多,因為你只需要分解一個數,而不是兩個。
若 GCF 為 1,則這兩個數為互質,它們唯一的公因數是 1。
計算慣例與邊界情況
以下每個情況都在本計算機上實際執行過,結果欄就是它真正回傳的值。
| 情況 | 輸入 | 結果 |
|---|---|---|
| 含負數(−12 和 18) | -12, 18 | 1, 2, 3, 6 |
| 含零(0 和 12) | 0, 12 | 1, 2, 3, 4, 6, 12 |
核對於 2026-11-08
常見問題
任兩個數一定都有公因數嗎?是的——任何一對正整數都至少有 1 這個公因數。如果 1 是它們唯一的公因數,這兩個數就稱為「互質」。
公因數和 GCF 有什麼差別?公因數是指所有共同的因數;而 GCF 只是其中最大的那一個。
可以輸入負數或 0 嗎?本工具只處理正整數。輸入負數時會取其絕對值來計算,而小於 1 的數值則會被自動調整為 1。