最大公因數、最小公倍數計算機
最大公因數、最小公倍數計算機
輸入 2~10 個正整數,用空白或逗號分隔。
輸入兩個或更多正整數,就會立刻算出最大公因數和最小公倍數,並且列出質因數分解、短除法、輾轉相除法三種計算過程,可以拿來對作業答案,也可以照著步驟學怎麼算。三個數、四個數也能一次算。
如何使用最大公因數計算機
- 在輸入框輸入要計算的數,用空白、逗號或頓號分隔,例如
12, 18或12、18、30,最多 10 個數,每個數最多 12 位數。輸入完按「計算」或 Enter 鍵計算。 - 下方會立刻顯示最大公因數和最小公倍數,按旁邊的圖示可以複製。如果最大公因數是 1,會標示「互質」。
- 在「計算過程」切換三種算法:
- 「質因數分解」:把每個數寫成
12 = 2² × 3的形式,用表格比較每個質因數的次方。 - 「短除法」:畫出課本的直式。三個數以上時,最大公因數和最小公倍數會分開畫兩個直式。
- 「輾轉相除法」:列出每一次相除的被除數、商和餘數。
- 「質因數分解」:把每個數寫成
- 只輸入兩個數時,會另外顯示驗算:兩數相乘 = 最大公因數 × 最小公倍數。
什麼是最大公因數、最小公倍數
- 因數:能整除某個數的正整數。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²
再比較每個質因數的次方:
| 質因數 | 12 | 18 | 最大公因數取「小」 | 最小公倍數取「大」 |
|---|---|---|---|---|
| 2 | 2 次方 | 1 次方 | 2¹ | 2² |
| 3 | 1 次方 | 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。注意三個數不能用「三數相乘 ÷ 最大公因數」來算。