跳到正文
馬克工具箱

最大公約數和最小公倍數計算器

輸入兩個或更多正整數,馬上得到最大公約數和最小公倍數,並用兩種方法寫出過程:分解質因數法和輾轉相除法(歐幾里得演算法),方便檢查作業,也能看懂方法。

在瀏覽器本地執行,輸入的內容和檔案都不會上傳

兩個或更多正整數,用逗號或空格分開,每個不超過 10^15。

最大公約數

6

最小公倍數

180

分解質因數法

  1. 1
    把 12 分解質因數12 = 2² × 3
  2. 2
    把 18 分解質因數18 = 2 × 3²
  3. 3
    把 30 分解質因數30 = 2 × 3 × 5
  4. 4
    最大公約數:取所有數共有的質因數,指數取最小的相乘2 × 3 = 6
  5. 5
    最小公倍數:取出現過的所有質因數,指數取最大的相乘2² × 3² × 5 = 180

輾轉相除法(12 和 18)

  1. 1
    用大數除以小數,再用除數除以餘數,如此反覆,最後一個不為 0 的餘數就是最大公約數。
  2. 2
    18 = 1 × 12 + 6
  3. 3
    12 = 2 × 6 + 0

三個以上的數:先求前兩個數的最大公約數,再求它和下一個數的最大公約數,依次類推。

使用步驟

  1. 輸入數字,用逗號或空格分開,如 12, 18, 30。
  2. 檢視上方的最大公約數和最小公倍數。
  3. 下面按步驟列出分解質因數法和輾轉相除法的過程。

引數說明

分解質因數法
先把每個數分解質因數。最大公約數取所有數共有的質因數、指數取最小;最小公倍數取出現過的所有質因數、指數取最大。
輾轉相除法
用大數除以小數,再用除數除以餘數,直到餘數為 0,最後一個不為 0 的餘數就是最大公約數。數很大時也很快。

例題

數字 最大公約數 最小公倍數
12、18 6 36
8、12、20 4 120
24、36、60 12 360
17、23 1 391

用在哪裡

最大公約數用來約分(分子分母同時除以最大公約數),也用來平均分組:長 18、寬 12 的地面,正好鋪滿的最大正方形地磚邊長是 6。

最小公倍數用來通分,也解決「什麼時候再次同時發生」的問題:一路車 12 分鐘一班、另一路 18 分鐘一班,同時發車後 36 分鐘再次同時發車。

常見問題

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

兩個數的最大公約數乘最小公倍數,等於這兩個數的乘積。例如 12 和 18:6 × 36 = 216 = 12 × 18。

最大公約數是 1 說明什麼?

說明這幾個數互質(如 17 和 23),它們的最小公倍數就是乘積。

數字可以多大?

每個數不超過 10^15。最小公倍數超過約 9 × 10^15 時用科學計數法顯示。

隱私說明

本工具完全在瀏覽器中執行,檔案和文字都在你的裝置上處理,不會上傳到我們的伺服器。

相關工具