公因數與最大公因數(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 配對。

使用統計

廣告

結果

最大公因數
8
GCF(最大公約數)
的因數 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
公因數為: 1, 2, 4, 8

回報本頁錯誤

這個計算機能做什麼

輸入兩個以上的正整數,本工具會一次幫你算出三件事:每個數字完整的因數(除數)清單、所有數字共同擁有的公因數,以及最大公因數(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 就等於這個數字本身。

最後更新:

數學和統計熱門計算器

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