最大公因數與最小公倍數計算機

最大公因數與最小公倍數計算機

成長中 AI Skill PRO

輸入計算

數學公式

GCF(a,b)且LCM=a×bGCF(a,b)\text{GCF}\left(\text{a},\ \text{b}\right) \quad\text{且}\quad \text{LCM} = \frac{\text{a} \times \text{b}}{\text{GCF}\left(\text{a},\ \text{b}\right)}
使用統計

廣告

結果

最大公因數(GCF)
21
GCF(252, 105)
最小公倍數(LCM) 1,260
最大公因數(GCF) 21
乘積(a × b) 26,460

回報本頁錯誤

這個計算機是做什麼的?

本計算機能針對任意兩個整數,求出兩個重要的數值:最大公因數(GCF)——在台灣也常稱為「最大公約數(GCD)」——以及最小公倍數(LCM)。最大公因數是能同時整除兩個輸入數字的最大整數;最小公倍數則是能被兩個輸入數字同時整除的最小整數。無論是分數約分、通分,還是解決各種數論問題,這兩個數值都經常派上用場。

使用方法

在「第一個數字」與「第二個數字」欄位中分別輸入兩個整數,然後送出。計算機會在上方主要結果框顯示最大公因數(GCF),並在下方表格列出最小公倍數(LCM)與兩數的乘積。兩個結果都採用輾轉相除法即時計算,即使面對很大的數字也能瞬間完成。

公式說明

最大公因數是以輾轉相除法(歐幾里得演算法)求得:將數對 \((a,\ b)\) 不斷替換成 \((b,\ a \bmod b)\),直到第二個數變成 \(0\);此時剩下的數值就是最大公因數。求出 GCF 之後,最小公倍數便可由以下這條漂亮的恆等式得出:

$$\text{LCM}\left(\text{a},\ \text{b}\right) = \frac{\text{a} \times \text{b}}{\text{GCF}\left(\text{a},\ \text{b}\right)}$$

這之所以成立,是因為兩數的乘積永遠等於它們的最大公因數與最小公倍數的乘積。

廣告
文氏圖呈現兩數共同與各自獨有的質因數,並標示最大公因數與最小公倍數
最大公因數是共同質因數的乘積;最小公倍數涵蓋兩數的所有質因數。

實際範例

假設 \(a = 12\)、\(b = 18\)。套用輾轉相除法:\(18 \bmod 12 = 6\),接著 \(12 \bmod 6 = 0\),因此最大公因數 \(\text{GCF} = 6\)。最小公倍數則為 $$\frac{12 \times 18}{6} = \frac{216}{6} = 36$$。所以 \(\text{GCF}(12,\ 18) = 6\),\(\text{LCM}(12,\ 18) = 36\)。

歐幾里得演算法流程圖:反覆以餘數取代較大的數
歐幾里得演算法(輾轉相除法)透過反覆相除直到餘數為零,求出最大公因數。

更多實例:互質、倍數與大數對

每個例子都使用歐幾里得演算法:反覆將數對 (a, b) 替換為 (b, a mod b),直到餘數為 0。最後一個非零餘數即為最大公因數(GCF)。然後 \(\text{LCM} = \frac{a \times b}{\text{GCF}}\)。

例 1:互質數對(8 與 15)

  1. 15 mod 8 = 7(因為 15 = 1 × 8 + 7)
  2. 8 mod 7 = 1(因為 8 = 1 × 7 + 1)
  3. 7 mod 1 = 0,因此 GCF 為 1。

$$\text{LCM} = \frac{8 \times 15}{1} = \frac{120}{1} = 120$$

GCF(8, 15) = 1,最小公倍數(LCM)為 120。由於 GCF 為 1,LCM 等於兩數之積。

例 2:其中一數是另一數的倍數(6 與 24)

  1. 24 mod 6 = 0(因為 24 = 4 × 6),因此演算法立即停止。
  2. 最後一個非零除數為 6,因此 GCF 為 6。

$$\text{LCM} = \frac{6 \times 24}{6} = \frac{144}{6} = 24$$

GCF(6, 24) = 6,LCM = 24。當一個數能整除另一個數時,GCF 為較小的數,LCM 為較大的數。

例 3:較大的數對(252 與 105)

  1. 252 mod 105 = 42(因為 252 = 2 × 105 + 42)
  2. 105 mod 42 = 21(因為 105 = 2 × 42 + 21)
  3. 42 mod 21 = 0(因為 42 = 2 × 21),因此 GCF 為 21。

$$\text{LCM} = \frac{252 \times 105}{21} = \frac{26460}{21} = 1260$$

GCF(252, 105) = 21,LCM = 1260。

廣告

解讀您的 GCF 與 LCM 結果

  • GCF = 1:這兩個數互質(相對質數)。除了 1 之外,它們沒有其他公因數,例如 8 與 15。它們的 LCM 恰好等於兩數之積。
  • GCF 等於較小的數:較小的數能整除較大的數。以 6 與 24 為例,GCF 為 6,LCM 為較大的數 24。
  • 只有當 GCF = 1 時,LCM 才等於乘積。一般而言,\(\text{GCF} \times \text{LCM} = a \times b\),因此任何公因數都會使 LCM 小於乘積(以 252 與 105 為例,LCM 1260 遠小於 26460)。

運用 GCF:化簡分數

將分子與分母除以它們的 GCF,即可將分數約分至最簡形式。以 252/105 為例,GCF 為 21,因此 \(\frac{252 \div 21}{105 \div 21} = \frac{12}{5}\)。

運用 LCM:通分與重複週期

分母的 LCM 即為最小公分母。要計算 1/6 + 1/15,6 與 15 的 LCM 為 30,因此 \(\frac{5}{30} + \frac{2}{30} = \frac{7}{30}\)。

LCM 也能告訴您重複週期何時再次重合。若一個事件每 6 分鐘重複一次,另一個每 8 分鐘重複一次,它們每 LCM(6, 8) = 24 分鐘會同時發生。

常見問題

GCF 和 GCD 有什麼不同?兩者其實是同一回事——「最大公因數(GCF)」和「最大公約數(GCD)」只是不同說法,意思完全相同。

可以輸入小數嗎?最大公因數與最小公倍數只對整數有定義。輸入小數時,系統會先無條件捨去成整數再進行計算。

如果其中一個數字是 0 怎麼辦?在數學上,任何數與 \(0\) 的最大公因數就是該數本身,但最小公倍數則沒有定義。建議使用正整數,才能得到有意義的結果。

最後更新:

數學和統計熱門計算器

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