兩個整數 a 和 b 的最小公倍數 (LCM)，是指能同時被 a 和 b 整除的最小的正整數，而在數學中找到它的最快且最可靠的方法，就是恆等式 lcm(a, b) = |a × b| ÷ gcd(a, b)，其中 gcd 是 a 和 b 的最大公因數，使用歐幾里得演算法求得。 簡單來說，LCM 就是集合中每個數的倍數的最低會合點。例如，4 的倍數是 4、8、12、16、20、24……，而 6 的倍數是 6、12、18、24……；第一個同時出現在兩個列表中的數字是 12，因此 lcm(4, 6) = 12。這個公式將比較兩個列表的步驟化為一次乘法與一次除法，並將其寫成 |a| ÷ gcd(a, b) × |b|，可使中間運算的數值保持夠小，降低大數輸入時溢位的可能性。對於三個或更多整數，LCM 會以兩兩配對的方式折疊計算，因此輸入數字的順序不會改變最終答案。
數學中 LCM 的真正含義
數學家將 LCM 定義為集合中每個數字都能整除、不留下餘數的最小正整數。集合可以包含兩個數、三個數，或任意多個整數，只要其中沒有零，LCM 就保證存在。它之所以始終存在，原因很簡單：任何一對非零整數，其乘積的絕對值必然是一個共同的倍數（因為 (|a × b|) ÷ a = |b| 且 (|a × b|) ÷ b = |a|），而 LCM 不過是按大小排序的所有共同倍數集合中的最小元素。
教科書中一個有用的區分是「公倍數」與「最小公倍數」之間的差別：4 和 6 共同的倍數包括 12、24、36、48……，但只有 12 才配得上「最小」這個稱號。LCM 有時也稱為最低或最小的公倍數，這三個名稱指的都是同一個對象。
每個 LCM 計算背後的標準公式
一旦了解了 LCM 的定義，在任何數學課堂上的下一個問題，就是如何不必手動列出每個倍數就能算出它。這個標準恆等式適用於任意兩個非零整數，可寫為 lcm(a, b) = |a × b| ÷ gcd(a, b)。gcd 本身則來自歐幾里得演算法：不斷用除法的餘數取代較大的數，直到餘數為零，最後一個非零餘數即為 gcd。有了這個 gcd，只需一次除法就能得出答案。
對於 4 和 6，歐幾里得演算法得出 gcd(4, 6) = gcd(6, 4) = gcd(4, 2) = gcd(2, 0) = 2，因此 lcm(4, 6) = |4 × 6| ÷ 2 = 24 ÷ 2 = 12。當你掃描兩列倍數列表時，這一行算術正是正統定義所產生的結果，而兩者相符正是這個公式被視為定理而不只是捷徑的原因。
如何逐步計算 LCM
以下的按部就班程序，能將任意兩個或以上的正整數列表，轉換為經過驗證的 LCM；它也是免費的 LCM 計算機 在背景執行的相同程序，讓你不必親手運算。
- 寫下你需要納入的所有整數，例如 4、6、8 或 3、4、5。
- 使用歐幾里得演算法找出前兩個數的 gcd：gcd(4, 6) = 2，gcd(3, 4) = 1。
- 用 lcm(a, b) = |a × b| ÷ gcd(a, b) 計算運行中的 LCM：第一組為 (4 × 6) ÷ 2 = 12，第二組為 (3 × 4) ÷ 1 = 12。
- 用相同的恆等式將下一個數折疊進運行中的 LCM：lcm(12, 8) = (12 × 8) ÷ gcd(12, 8) = 96 ÷ 4 = 24，以及 lcm(12, 5) = (12 × 5) ÷ gcd(12, 5) = 60 ÷ 1 = 60。
- 寫下原始集合的前幾個公倍數以進行驗證。對於 4、6、8，公倍數為 24、48、72……，因此 24 通過驗證。對於 3、4、5，公倍數為 60、120、180……，因此 60 通過驗證。
由於折疊運算具有結合律，你可以任意順序輸入數字，最終都會得到相同的答案。
數學學生用來找出 LCM 的三種方法
通往相同答案的路徑不只一條，而正確的選擇取決於整數的大小。
| 方法 | 最適合 | 運作方式 |
|---|---|---|
| 列出公倍數 | 兩個較小的數 | 寫下每個數的倍數，然後挑出第一個同時出現在兩列表中的值。 |
| 質因數分解 | 數值在數百以內 | 將每個整數分解為質因數，取每個質數在整個集合中的最高次方，然後相乘。 |
| GCD 公式 lcm(a, b) = |a × b| ÷ gcd(a, b) | 任意大小，特別是三個或以上的數 | 用歐幾里得演算法找出 gcd，然後一次除法即可得出 LCM，答案以兩兩配對方式折疊。 |
對於 12 和 18，質因數分解得出 12 = 2² × 3，18 = 2 × 3²，因此 LCM 取 2² 和 3²，即 4 × 9 = 36，這與 (12 × 18) ÷ gcd(12, 18) = 216 ÷ 6 = 36 吻合。這兩種觀點解釋了同一個結果：GCD 包含了乘法中重複計算的質因數重疊部分，因此除以 GCD 即去除該重疊，留下 LCM 所需的質因數，且各取其最高次方。
邊界情況：零、負數、小數與大數輸入
教科書的題目幾乎都只使用正整數，但實際計算會遇到必須明確處理的例外情況。
- 零。 若任何輸入為 0，LCM 將回報為未定義，因為零沒有正的倍數，因此無法與其他任何數共享倍數。應在套用公式前將 0 過濾掉。
- 負數。 倍數以正值計算，因此計算機以絕對值進行運算。lcm(−4, 6) = 12，與 lcm(4, 6) 相同。
- 小數。 LCM 僅針對整數定義。像 1.5 這類輸入應以明確訊息拒絕，而不是默默四捨五入。
- 大整數。 樸素的乘法可能在執行除法前就已溢位。將公式寫成 |a| ÷ gcd(a, b) × |b|，可先除後乘，使中間值盡可能小。超出安全整數範圍的輸入應予以標示。
- 重複與單一輸入。 重複一個值（例如 6、6、9）並不會改變答案，而單一輸入（例如 7）則直接回傳 7。
LCM 在實際數學題目中的應用
在教科書之外，數學中有兩個地方一再依賴 LCM。第一個是分數運算：若要將 1/4 和 1/6 相加，必須先將兩者改寫為最小公分母，也就是 lcm(4, 6) = 12，因此 1/4 = 3/12、1/6 = 2/12，總和為 5/12。選擇 12 而非乘積 4 × 6 = 24，可讓運算保持簡潔，並讓結果更接近最簡分數。若想深入了解這個概念在金錢方面的應用，如何為會計分數計算 LCM 這篇指南以貨幣範例逐步說明相同的步驟。
第二個是「週期何時對齊」的問題，這在應用題中反覆出現。兩輛分別每隔 4 分鐘和 6 分鐘發車的公車，會在 lcm(4, 6) = 12 分鐘後再次一起發車，而相同的恆等式也支配著齒輪、閃爍的燈光、輪班週期和日曆週期。凡是問題以固定週期重複出現，這些週期的 LCM 就是下一次同步的時間點。
使用 LCM 計算機跳過運算
一旦理解了這些方法，檢查作業題目或在計算過程中快速取得答案的最快方式，就是一個能替你執行的工具。免費的 LCM 計算機接受以逗號、空格或換行分隔的兩個或以上整數，在你輸入完畢的瞬間顯示 LCM，同時顯示 GCF（也稱為 GCD），並列出前幾個公倍數。所有運算都不會傳送到伺服器，因此整個計算過程都在你的瀏覽器中完成。對於大多數日常工作——分母的通分、排程週期的計算、驗證教科書答案——直接輸入數字並讀取結果，都比手動執行歐幾里得演算法來得快。
若你在比較各種選項，如何在 Excel 中將軍用時間轉換為標準時間 對此有詳細介紹。