公因數與最大公因數(GCF)計算機

公因數與最大公因數(GCF)計算機

成長中 AI Skill PRO

輸入計算

請以逗號分隔輸入整數

數學公式

gcd⁡(數字 n1,n2,…,nk)=g其中{g=gcd⁡(gcd⁡(n1,n2),…,nk)gcd⁡(a,b)=gcd⁡(b,amodb),gcd⁡(a,0)=a公因數={d∈ℤ+:gmodd=0}\begin{gathered} \gcd\left({{\text{數字 } n_1, n_2, \dots, n_k}}\right) = g \\[1.5em] \text{其中}\quad \left\{ \begin{aligned} g &= \gcd\left(\gcd(n_1, n_2), \dots, n_k\right) \\ \gcd(a,b) &= \gcd(b,\; a \bmod b), \quad \gcd(a,0) = a \\ \text{公因數} &= \{\, d \in \mathbb{Z}^{+} : g \bmod d = 0 \,\} \end{aligned} \right. \end{gathered}
顯示計算步驟 (1)
  1. 各數的因數

    F(n)={d∈ℤ+:nmodd=0}=⋃i=1⌊n⌋{i,ni}nmodi=0,n∈數字F(n) = \{\, d \in \mathbb{Z}^{+} : n \bmod d = 0 \,\} = \bigcup_{i=1}^{\left\lfloor \sqrt{n} \right\rfloor} \left\{ i,\; \tfrac{n}{i} \right\}_{\, n \bmod i = 0}, \quad n \in \text{數字}

    對於每個輸入的數,工具會列出其所有正因數:測試 i 直到平方根,並將 i 與 n 除以 i 配對。

使用統計

廣告

結果

最大公因數
6
GCF(最大公約數)
的因數 18 1, 2, 3, 6, 9, 18
的因數 24 1, 2, 3, 4, 6, 8, 12, 24
的因數 30 1, 2, 3, 5, 6, 10, 15, 30
公因數為: 1, 2, 3, 6

回報本頁錯誤

這個計算機能做什麼

輸入兩個以上的正整數,本工具會一次幫你算出三件事:每個數字完整的因數(除數)清單、所有數字共同擁有的公因數,以及最大公因數(GCF),也就是常說的最大公約數(GCD)。無論是約分、做因式分解,還是寫數論作業,都能派上用場。

兩個相交的圓顯示兩個數的因數,公共因數在中間
公因數是所有數共有的約數,其中最大的就是最大公因數(GCF)。

使用方法

用逗號分隔輸入你的整數,例如 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)$$

廣告
歐幾里得演算法的流程圖,不斷用餘數替換數字
歐幾里得演算法不斷將 \((a, b)\) 替換為 \((b, a \bmod b)\),直到 \(b\) 變為 0。

範例演算

以 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 就等於這個數字本身。

最後更新:

數學和統計熱門計算器

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