什麼是公倍數?
兩個整數的「公倍數」,就是同時能被這兩個數整除的數。舉例來說,12 是 4 和 6 的公倍數,因為 \(4 \times 3 = 12\),且 \(6 \times 2 = 12\)。由於每個數的倍數都有無限多個,兩個數之間的公倍數同樣有無限多個——但它們其實都遵循一個簡單的規律,全部建立在同一個關鍵數值上,那就是「最小公倍數(LCM)」。
計算機怎麼用
輸入你的兩個數字,選擇想看幾個公倍數,計算機就會回傳最小公倍數(LCM)、最大公因數(GCD),以及由小到大排列的前幾個公倍數清單。由於每一個公倍數都是 LCM 的倍數,這份清單其實就是 LCM、2×LCM、3×LCM……依此類推。
公式說明
求公倍數最快的方法,就是先找出 LCM。而 LCM 可以透過 GCD 求得:
$$\operatorname{lcm}(a,\, b) = \frac{a \times b}{\gcd(a,\, b)}$$GCD 則用輾轉相除法(歐幾里得演算法)計算:不斷用「較大數除以較小數的餘數」取代較大數,直到餘數為 0。算出 LCM 後,每一個公倍數就是 k × LCM,其中 k = 1、2、3……
$$M_k = \operatorname{lcm}(a,\, b) \times k, \quad k = 1, 2, \ldots, \text{Count}$$
實際範例
假設 \(a = 4\)、\(b = 6\)。兩者的 GCD 為 2,所以
$$\operatorname{lcm} = \frac{4 \times 6}{2} = \frac{24}{2} = 12$$因此前五個公倍數就是 12、24、36、48 和 60——每一個都能同時被 4 和 6 整除。
常見問答
有沒有「最大」的公倍數?沒有。因為你可以一直把 LCM 乘下去,公倍數會無限延伸。只有「最小」的公倍數存在,也就是 LCM。
如果兩個數字一樣怎麼辦?這時 LCM 就等於那個數字本身,公倍數也就是它的普通倍數。
如果其中一個數字是 1 呢?那麼另一個數字的每一個倍數都會是公倍數,因為 1 可以整除所有的數。
手動尋找公倍數的方法
兩個數的公倍數是能被這兩個數都整除的數。每個公倍數都是最小公倍數(LCM)的倍數,因此只要求出最小公倍數,就能列出任意多個共同倍數。
- 列出並比較倍數。寫出每個數的倍數,並找出相同的數。以 4 和 6 為例:4 的倍數有 4、8、12、16、20、24;6 的倍數有 6、12、18、24。共同的數是 12 和 24,其中最小的是 12。這種方法適用於小數字,但數字較大時會變得很慢。
- 用輾轉相除法求最大公因數。反覆用較大的數除以較小的數以取得餘數,並以餘數取代較大的數,直到餘數為 0。最後一個非零餘數就是最大公因數(GCD)。以 12 和 18 為例:\(18 = 1 \cdot 12 + 6\),接著 \(12 = 2 \cdot 6 + 0\),所以 \(\gcd(12,18) = 6\)。
- 計算最小公倍數。使用 $$\operatorname{lcm}(a,b) = \frac{a \cdot b}{\gcd(a,b)}$$ 以 12 和 18 為例:$$\operatorname{lcm}(12,18) = \frac{12 \cdot 18}{6} = \frac{216}{6} = 36$$ 因此最小公倍數是 36。
- 列出更多公倍數。將最小公倍數依次乘以 1、2、3 等等:\(M_k = 36k\)。12 和 18 的前五個公倍數是 36、72、108、144、180。
替代方法:質因數分解
將每個數分解成質數的乘積;求最小公倍數時,對於出現在任一數中的每個質數,取其最高次方。
- \(12 = 2^2 \cdot 3\)
- \(18 = 2 \cdot 3^2\)
- 最高次方:\(2^2\) 和 \(3^2\),因此 \(\operatorname{lcm} = 2^2 \cdot 3^2 = 4 \cdot 9 = 36\)。
求最大公因數時,對於兩數共有的每個質數,取其最低次方:\(2^1 \cdot 3^1 = 6\)。這與輾轉相除法的結果相符。
關鍵術語:倍數、LCM、GCD 與互質
- 倍數
- 一個數與任意整數的乘積。5 的倍數有 5、10、15、20 等等。
- 公倍數
- 同時是兩個或多個給定數的倍數的數。12、24 和 36 都是 4 和 6 的公倍數。
- 最小公倍數(LCM)
- 給定數的最小正公倍數。對 4 和 6 而言為 12。
- 最大公因數(GCD)
- 能整除所有給定數且沒有餘數的最大整數。也稱為最高公因數(HCF)或最大公因子(GCF)。對 12 和 18 而言為 6。
- 因數(除數)
- 能整除另一個數且沒有餘數的整數。12 的因數有 1、2、3、4、6 和 12。
- 互質(互素)
- 兩個數的唯一公因數是 1,即 \(\gcd(a,b) = 1\)。對於互質的數,最小公倍數就是它們的乘積;例如 \(\operatorname{lcm}(8,9) = 72\)。
LCM 與 GCD 的比較:最小公倍數是兩個數都能整除到的最小數(它不小於其中任一數),而最大公因數是能同時整除兩個數的最大數(它不大於其中任一數)。