公因數計算機

公因數計算機

領先 AI Skill PRO

輸入計算

數學公式

CF={d∈ℤ+:d|a且d|b},1≤d≤min⁡(a,b)\text{CF} = \left\{\, d \in \mathbb{Z}^{+} : d \mid \text{a} \;\text{且}\; d \mid \text{b} \,\right\}, \quad 1 \le d \le \min\!\left(\text{a},\, \text{b}\right)
使用統計

廣告

結果

公因數
1, 2, 3, 6
數字 48, 18
公因數的個數 4
最大公因數 (GCF) 6

回報本頁錯誤

什麼是公因數?

兩個整數的公因數(又稱公約數)是指能同時整除這兩個數、且沒有餘數的數。舉例來說,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$$
示範例題,展示 12 和 18 的因數、公因數以及標示出的最大公因數
12 和 18 的因數共有 1、2、3、6——最大的 6 就是最大公因數。

如何手動找出公因數

兩個整數 \(a\) 與 \(b\) 的公因數,是一個能同時整除兩者且沒有餘數的正整數。以下以 48 和 18 為例,說明逐步方法。

  1. 列出每個數的所有因數。從 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。
  2. 圈出共有的因數。同時出現在兩個列表中的因數是 1、2、3 和 6。
  3. 最大的共有因數就是 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, 181, 2, 3, 6
含零(0 和 12)0, 121, 2, 3, 4, 6, 12

核對於 2026-11-08

常見問題

任兩個數一定都有公因數嗎?是的——任何一對正整數都至少有 1 這個公因數。如果 1 是它們唯一的公因數,這兩個數就稱為「互質」。

公因數和 GCF 有什麼差別?公因數是指所有共同的因數;而 GCF 只是其中最大的那一個。

可以輸入負數或 0 嗎?本工具只處理正整數。輸入負數時會取其絕對值來計算,而小於 1 的數值則會被自動調整為 1。

最後更新:

數學和統計熱門計算器

查看全部數學和統計計算器