跳至主要內容

尋找下一個工具

分數計算機

最大公因數和最小公倍數計算機(含質因數分解步驟)

求最多 10 個整數的最大公因數和最小公倍數,免費顯示因數樹、輾轉相除法和短除法的步驟。最多 40 位也能精確計算。

即時計算顯示計算過程

可編輯的即時計算機

修改任一輸入值,結果會立即更新

沒有隱藏假設。輸入值、單位與計算過程都會顯示,方便您逐步核對。

計算結果

最大公因數 12 · 最小公倍數 3600

最大公因數(GCF/HCF/GCD)= 12

最小公倍數(LCM)= 3600

短除法

除數48180300
22490150
2124575
341525
5435

因數樹

48 = 2 × 2 × 2 × 2 × 3
482242122623
180 = 2 × 2 × 3 × 3 × 5
18029024531535
300 = 2 × 2 × 3 × 5 × 5
300215027532555
顯示計算過程
  1. 1. 方法 1,分解質因數:把每個數寫成質數的乘積。
  2. 2. 48 = 2^4 × 3
  3. 3. 180 = 2^2 × 3^2 × 5
  4. 4. 300 = 2^2 × 3 × 5^2
  5. 5. 最大公因數:只取能整除所有數的質因數,每個取最小指數:
  6. 6. 2^2 × 3 = 12
  7. 7. 最小公倍數:取出現的所有質因數,每個取最大指數:
  8. 8. 2^4 × 3^2 × 5^2 = 3600
  9. 9. 方法 2,輾轉相除法:用較大的數除以較小的數,再用除數除以餘數,直到餘數為 0。最後一個除數就是最大公因數。
  10. 10. 兩個以上的數時,用已得的最大公因數和下一個數重複:GCD(a, b, c) = GCD(GCD(a, b), c)。
  11. 11. 180 = 3 × 48 + 36
  12. 12. 48 = 1 × 36 + 12
  13. 13. 36 = 3 × 12 + 0
  14. 14. GCD(48, 180) = 12
  15. 15. 300 = 25 × 12 + 0
  16. 16. GCD(12, 300) = 12
  17. 17. 由最大公因數兩兩求最小公倍數:LCM(a, b) = a × b ÷ GCD(a, b)。
  18. 18. LCM(48, 180) = 48 × 180 ÷ 12 = 720
  19. 19. LCM(720, 300) = 720 × 300 ÷ 60 = 3600
  20. 20. 方法 3,短除法(見表):只要有能整除全部數的質數,就用它去除整行;這些除數的積是最大公因數。然後用至少能整除兩個數的質數繼續除,不能整除的數原樣落下。最小公倍數是所有除數與最後一行的乘積。
  21. 21. 短除法求最大公因數(所有數都能被整除時用過的除數):
  22. 22. 2 × 2 × 3 = 12
  23. 23. 短除法求最小公倍數(所有除數 × 最下面一行剩下的數):
  24. 24. 2 × 2 × 3 × 5 × 4 × 3 × 5 = 3600
更多操作

分享連結會還原相同輸入。除非清除網站資料,否則最近計算與已儲存計算會保留在此瀏覽器。

計算過程,無隱藏假設

48、180 和 300 的最大公因數是 12,最小公倍數是 3600。輸入你自己的數,計算機會像老師批改作業那樣用三種方法給出同一個答案:每個數的因數樹、輾轉相除法的每一步除法,以及短除法表。所有計算都在瀏覽器裡用精確的整數運算完成,所以 30 位的數和 2 位的數一樣精確,任何一步都不需要註冊才能看到。

如何使用此計算器

1

輸入 2 到 10 個從 1 起的整數,用逗號、空格或換行分隔。

2

在頂部查看最大公因數和最小公倍數,再展開步驟:先是質因數分解,然後是輾轉相除,最後是短除法表。只想看一種方法時,在「顯示哪種方法的步驟」中選擇。

3

作業要求「畫因數樹」時用因數樹核對,用短除法做題時對照短除法表。

4

複製或列印結果,或下載包含每個數質因數分解的 CSV 檔案。

常見使用情境

  • •約分:分子和分母同時除以它們的最大公因數。
  • •分數加法:分母的最小公倍數就是最小公分母。
  • •應用題:能平均分成的最大組數(最大公因數),或兩個週期下一次重合的時間(最小公倍數)。

例子:48、180 和 300

分解質因數:48 = 2^4 × 3,180 = 2^2 × 3^2 × 5,300 = 2^2 × 3 × 5^2。三個數共有的質因數是 2^2 和 3,所以最大公因數是 12。每個質因數取最大次冪,得到 2^4 × 3^2 × 5^2 = 3600,即最小公倍數。輾轉相除法結果相同:180 = 3 × 48 + 36,48 = 1 × 36 + 12,36 = 3 × 12 + 0,所以 GCD(48, 180) = 12;再由 300 = 25 × 12 + 0,結果仍是 12。

結果未假設的條件

  • •只接受從 1 起的整數。按學校裡的定義,0 與其他數沒有最大公因數;分數或小數請用分數計算機。
  • •如果一個數由兩個各超過約 10 位的大質數相乘而成,質因數分解可能在時間上限處停止。最大公因數和最小公倍數依然精確,因為輾轉相除法不需要質因數。
  • •因數樹只為不超過 15 位、質因數不超過 24 個的數繪製;更大的情況只顯示文字步驟。
  • •指數寫成 2^4 的形式,表示 2 × 2 × 2 × 2。

常見問題

最大公因數、最大公約數、GCF、HCF、GCD 有什麼區別?+

沒有區別。最大公因數也叫最大公約數,英文寫作 GCF、HCF 或 GCD,都指同一個數:能整除所有給定數的最大整數。

怎樣用分解質因數求最小公倍數?+

把每個數寫成質因數的乘積,每個質因數取它在任一個數中出現的最高次冪,再相乘。48 = 2^4 × 3,180 = 2^2 × 3^2 × 5,300 = 2^2 × 3 × 5^2,結果是 2^4 × 3^2 × 5^2 = 3600。

什麼是短除法?+

用能整除這一行所有數的質數反覆去除,這些除數相乘就是最大公因數。接著用至少能整除其中兩個數的質數繼續除。最小公倍數等於所有除數與最下面剩下的數的乘積。

最大公因數 × 最小公倍數總等於各數的乘積嗎?+

只在兩個數時成立。48 和 180:12 × 720 = 8640 = 48 × 180。三個及以上的數不成立,要兩兩依次計算。

可以計算兩個以上的數嗎?+

可以,最多 10 個。分解質因數和短除法一次處理全部,輾轉相除法則兩兩進行:GCD(a, b, c) = GCD(GCD(a, b), c)。

相關下一步

繼續計算

這些連結會進入不同的輸入、公式或專案階段,而不是本頁的關鍵字變體。

分數計算機

免費發佈者小工具

把此計算器放到你的網站上

不必重新實作計算邏輯,即可向讀者提供即時計算器。一鍵複製響應式嵌入程式碼,或在發佈前調整寬度、高度、邊框與圓角。可見的 MAXScanner 品牌出處會保留。

預覽

計算器嵌入 HTML

將此程式碼貼到你的頁面。聚焦程式碼欄即可手動選取。

讓結果與實際工作保持關聯

MAXScanner 會把公式和假設保留在結果旁,方便你在將數字用於圖面、估算、規範、工作表或文件前核對。如果供應商、製造商、圖面或適用標準規定了要求,應以該來源為準。