跳至主要内容

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

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

輸入 2~10 個正整數,用空白或逗號分隔。

或按 Enter 鍵
範例

輸入兩個或更多正整數,就會立刻算出最大公因數和最小公倍數,並且列出質因數分解、短除法、輾轉相除法三種計算過程,可以拿來對作業答案,也可以照著步驟學怎麼算。三個數、四個數也能一次算。


如何使用最大公因數計算機​

  1. 在輸入框輸入要計算的數,用空白、逗號或頓號分隔,例如 12, 18 或 12、18、30,最多 10 個數,每個數最多 12 位數。輸入完按「計算」或 Enter 鍵計算。
  2. 下方會立刻顯示最大公因數和最小公倍數,按旁邊的圖示可以複製。如果最大公因數是 1,會標示「互質」。
  3. 在「計算過程」切換三種算法:
    • 「質因數分解」:把每個數寫成 12 = 2² × 3 的形式,用表格比較每個質因數的次方。
    • 「短除法」:畫出課本的直式。三個數以上時,最大公因數和最小公倍數會分開畫兩個直式。
    • 「輾轉相除法」:列出每一次相除的被除數、商和餘數。
  4. 只輸入兩個數時,會另外顯示驗算:兩數相乘 = 最大公因數 × 最小公倍數。

什麼是最大公因數、最小公倍數​

  • 因數:能整除某個數的正整數。12 的因數是 1、2、3、4、6、12。
  • 公因數:幾個數共同的因數。12 和 18 的公因數是 1、2、3、6。
  • 最大公因數(GCD,Greatest Common Divisor):公因數裡最大的那一個。12 和 18 的最大公因數是 6。
  • 倍數:某個數乘上 1、2、3⋯⋯得到的數。12 的倍數是 12、24、36、48⋯⋯
  • 公倍數:幾個數共同的倍數。12 和 18 的公倍數是 36、72、108⋯⋯
  • 最小公倍數(LCM,Least Common Multiple):公倍數裡最小的那一個。12 和 18 的最小公倍數是 36。

數字小的時候,把因數、倍數列出來就能找到答案;數字大或有三個數時,用下面三種方法比較快。

最大公因數、最小公倍數的三種算法​

以下用 12 和 18 當例子,三種方法的答案都是最大公因數 6、最小公倍數 36。

方法一:質因數分解​

先把每個數分解成質因數相乘:

  • 12 = 2² × 3
  • 18 = 2 × 3²

再比較每個質因數的次方:

質因數1218最大公因數取「小」最小公倍數取「大」
22 次方1 次方2¹2²
31 次方2 次方3¹3²
  • 最大公因數 = 2 × 3 = 6(只取兩個數都有的質因數,次方取小的)
  • 最小公倍數 = 2² × 3² = 36(所有質因數都要取,次方取大的)

方法二:短除法​

用兩個數共同的質因數一直往下除,除到沒有共同因數為止:

2 ) 12 18
───────
3 ) 6 9
───────
2 3
  • 最大公因數 = 左邊的除數相乘 = 2 × 3 = 6
  • 最小公倍數 = 左邊的除數 × 最下面一列 = 2 × 3 × 2 × 3 = 36

短除法是國小最常用的算法,熟練後最快。

方法三:輾轉相除法​

用大數除以小數,再用「除數」除以「餘數」,一直重複到餘數是 0,最後一個除數就是最大公因數:

  • 18 = 1 × 12 + 6
  • 12 = 2 × 6 + 0 → 最大公因數是 6

最小公倍數再用「兩數相乘 ÷ 最大公因數」求出:12 × 18 ÷ 6 = 36。

輾轉相除法(國中教的歐幾里得演算法)適合數字很大、不好分解的時候,例如 1071 和 462:

  • 1071 = 2 × 462 + 147
  • 462 = 3 × 147 + 21
  • 147 = 7 × 21 + 0 → 最大公因數是 21,最小公倍數是 1071 × 462 ÷ 21 = 23562

三個數的最大公因數、最小公倍數​

以 12、18、30 為例:最大公因數是 6,最小公倍數是 180。三個數時,最大公因數和最小公倍數的短除法要分開做:

求最大公因數:只有「三個數都能整除」的質數才往下除。

2 ) 12 18 30
────────────
3 ) 6 9 15
────────────
2 3 5

最大公因數 = 2 × 3 = 6

求最小公倍數:只要有兩個數能被同一個質數整除就繼續除,不能整除的數直接抄下來。以 4、6、8 為例:

2 ) 4 6 8
─────────
2 ) 2 3 4
─────────
1 3 2

第二列的 3 不能被 2 整除,所以直接抄下來。最小公倍數 = 2 × 2 × 1 × 3 × 2 = 24,最大公因數則只有第一次的 2。

常見錯誤:兩個數時「最小公倍數 = 兩數相乘 ÷ 最大公因數」,但三個數不能這樣算。12 × 18 × 30 ÷ 6 = 1080,正確答案是 180。三個數要用短除法或質因數分解(12 = 2² × 3、18 = 2 × 3²、30 = 2 × 3 × 5,最小公倍數 = 2² × 3² × 5 = 180),或是先算前兩個數的最小公倍數,再和第三個數算。

最大公因數、最小公倍數應用題​

最大公因數:切成最大的正方形、平均分組

  • 一塊長 24 公分、寬 36 公分的長方形紙,要切成同樣大小、沒有剩餘的正方形,正方形邊長最大是多少?→ 24 和 36 的最大公因數 12 公分,可以切成 2 × 3 = 6 塊。
  • 18 顆蘋果和 24 顆橘子,要平均分給小朋友,而且都分完,最多可以分給幾個人?→ 18 和 24 的最大公因數 6 人,每人 3 顆蘋果、4 顆橘子。

最小公倍數:同時發生、湊成相同長度

  • A 公車每 12 分鐘一班,B 公車每 18 分鐘一班,早上 7:00 同時發車,下一次同時發車是幾點?→ 12 和 18 的最小公倍數 36,所以是 7:36。
  • 分數通分:1/12 + 1/18 的公分母就是最小公倍數 36,3/36 + 2/36 = 5/36。

判斷的小技巧:題目要「分開、切小」通常是最大公因數;要「合起來、再次相遇」通常是最小公倍數。

常見問題​

最大公因數和最小公倍數怎麼算?​

最常用的是短除法:用兩個數共同的質因數一直往下除,左邊的除數相乘就是最大公因數,左邊的除數再乘上最下面一列的數就是最小公倍數。也可以用質因數分解(最大公因數取共同質因數的最小次方,最小公倍數取所有質因數的最大次方),或用輾轉相除法求最大公因數。

三個數的最小公倍數怎麼算?​

用短除法時,只要有兩個數能被同一個質數整除就繼續除,不能整除的數直接抄下來,最後把左邊的除數和最下面一列全部相乘。例如 12、18、30 的最小公倍數是 180。注意三個數不能用「三數相乘 ÷ 最大公因數」來算。

兩個數互質時,最大公因數和最小公倍數是多少?​

互質代表兩個數的公因數只有 1,所以最大公因數是 1,最小公倍數就是兩數相乘。例如 8 和 15 互質,最大公因數是 1,最小公倍數是 120。

最大公因數和最小公倍數有什麼關係?​

兩個數相乘,會等於它們的最大公因數乘以最小公倍數。例如 12 × 18 = 216 = 6 × 36,所以知道最大公因數,就能用「兩數相乘 ÷ 最大公因數」算出最小公倍數。這個關係只適用於兩個數。

最大公因數、最小公倍數的英文是什麼?​

最大公因數是 Greatest Common Divisor(GCD),也叫 Greatest Common Factor(GCF)或 Highest Common Factor(HCF);最小公倍數是 Least Common Multiple(LCM)。中國大陸把最大公因數稱為「最大公约数」。

如果覺得這個工具好用,歡迎分享給大家
FacebookLINE