兩個整數 a 和 b 的最小公倍數等於 a × b 的絕對值除以 a 和 b 的最大公因數,寫成 lcm(a, b) = |a × b| ÷ GCF(a, b)。因為相同的 GCF 同時驅動這兩個運算,所以你可以從單一步算術中同時求出這兩個數:對於 4 和 6,LCM 是 (4 × 6) ÷ 2 = 12,而 GCF 是 2,因此 12 是 4 和 6 都能整除的最小正整數,而 2 是能同時整除這兩個數的最大整數。同一個恆等式透過兩兩摺疊的方式可以延伸到三個或更多的數字 — lcm(4, 6, 8) = lcm(lcm(4, 6), 8) = lcm(12, 8) = 24 — 這正是 LCM 計算機在你輸入完清單後所做的事情。

how to calculate lcm and gcf
how to calculate lcm and gcf

LCM 和 GCF 真正的含義

一組整數的最小公倍數 (LCM) 是該集合中每個成員都能整除且沒有餘數的最小正整數。它也被稱為最低或最小公倍數,而任何其他公倍數必然是 LCM 的倍數,因此 LCM 位於數線上共用倍數清單的最前端。

最大公因數 (GCF),寫法完全等同於最大公約數 (GCD),則是反方向運作。它是能整除該集合中每個成員且沒有餘數的最大正整數。對於 4 和 6,GCF 是 2,因為 2 可以同時整除這兩個數,而沒有更大的整數可以做到;而 LCM 是 12,因為 12 是 4 和 6 同時能產生倍數的第一個數字。

LCM 和 GCF 並非彼此獨立的數字 — 它們透過恆等式 lcm(a, b) × GCF(a, b) = |a × b| 互相連結。這種關係就是為什麼任何計算其中之一的工具通常也會同時計算另一個,也為什麼單一一次的算術運算就能回答你在計算機中輸入的兩個問題。

這兩個數字背後的公式

計算 LCM 最快速可靠的方法是使用恆等式 lcm(a, b) = |a × b| ÷ GCF(a, b),其中 GCF 是透過歐幾里得演算法求得:不斷用較大的數除以較小的數所得的餘數來取代較大的數,直到餘數為零,最後一個非零的餘數就是 GCF。對於 4 和 6,6 ÷ 4 餘 2,然後 4 ÷ 2 餘 0,所以 GCF = 2,而 LCM 是 (4 × 6) ÷ 2 = 24 ÷ 2 = 12。

LCM 計算機採用先除後乘的方式 — |a| ÷ GCF(a, b) × |b| — 因此中間過程的數字會盡可能保持較小,較大的輸入也比較不會發生溢位。對於三個或更多的數字,運算會以兩兩摺疊的方式進行,所以 lcm(3, 4, 5) = lcm(lcm(3, 4), 5) = lcm(12, 5) = 60,且結果與數值輸入的順序無關。

還有第二種方式可以理解 LCM,並能解釋為什麼這個公式會成立:質因數分解。將每個數字寫成質因數的乘積,然後取出集合中出現的每個質因數的最高次方並將它們相乘。對於 12 = 2² × 3 和 18 = 2 × 3²,LCM 取 2² 和 3²,得到 2² × 3² = 36。GCF 所捕捉到的重疊部分,正好就是 |a × b| ÷ GCF 這個除法所去除的多餘部分,這就是為什麼將數字相乘再除以 GCF 就會得到 LCM。

如何使用 LCM 計算機

  1. 在瀏覽器中開啟 LCM 計算機。
  2. 在輸入框中輸入兩個或以上的整數,以逗號、空格或新行分隔 — 例如 4, 6, 8 或每行一個數字。
  3. 在結果面板的頂端讀取最小公倍數 (LCM);最大公因數 (GCF 或 GCD) 會並列顯示。無需按下按鈕 — 兩個數值會在你輸入完畢時立即更新。
  4. 捲動到逐步解題區段,查看結果是如何使用 lcm(a, b) = |a × b| ÷ GCF(a, b) 進行兩兩摺疊計算的,並顯示每一對的 GCF。
  5. 檢查步驟下方的第一組公倍數清單,確認 LCM 是每個輸入都能整除的最小正值。

LCM vs GCF:各自的適用時機

LCM 和 GCF 在方向上相反,用途上相反,即使它們源自同一個算術運算。當你想要合併事物時 — 不同分母的分數、重複排程或同步週期 — 你會選擇 LCM,因為它是能精剛好容納每個輸入的最小共用大小。當你想要將單一分數化簡至最簡形式時,你會選擇 GCF,因為它是可以從分子和分母中提取出來的最大部份,且不會留下餘數。

性質LCMGCF (GCD)
定義可被所有數字整除的最小正整數可整除所有數字的最大整數
兩數公式lcm(a, b) = |a × b| ÷ GCF(a, b)對該對數字使用歐幾里得演算法
對於 4 和 6122
對於 12 和 18366
典型用途分數相加時的最小公分母將單一分數化簡至最簡形式
兩者之間的連結lcm(a, b) × GCF(a, b) = |a × b|

當你想要合併兩個分數,例如 1/4 + 1/6 時,你會使用分母的 LCM 作為公分母,而不是 GCF。當你想要將 12/18 化簡至最簡形式時,你會用 GCF 去除分子和分母,而不是 LCM。每種運算都有各自的用途,而能同時回報兩者的工具可以讓你免於重複同樣的算術運算。對於更深入的 GCF 運算 — 特別是在化簡較大分數或比較不同數字清單時 — 兩個數字 GCF 的逐步指南 會單獨示範相同的歐幾里得方法。

實例演練:4、6 和 8 的 LCM 和 GCF

手動計算 4、6 和 8 正好可以展示計算機在背後做了什麼。首先,使用歐幾里得演算法求 4 和 6 的 GCF:6 ÷ 4 餘 2,然後 4 ÷ 2 餘 0,所以 GCF(4, 6) = 2。同一組數字的 LCM 是 (4 × 6) ÷ 2 = 24 ÷ 2 = 12。納入第三個數字:GCF(12, 8) = 4 (12 ÷ 8 餘 4,然後 8 ÷ 4 餘 0),所以 LCM 變成 (12 × 8) ÷ 4 = 96 ÷ 4 = 24。

最終的答案是 LCM(4, 6, 8) = 24 和 GCF(4, 6, 8) = 2。驗證:24 ÷ 4 = 6、24 ÷ 6 = 4、24 ÷ 8 = 3,都是整數,而 2 是能整除 4、6 和 8 且沒有餘數的最大整數 (4 無法整除 6,所以它不可能是 GCF)。在 LCM 計算機中輸入 4, 6, 8,這一對數字會出現在頂端,並在步驟中顯示兩兩摺疊的過程。

邊界情況:負數、零和小數

計算機接受負數,方式是取其絕對值來運算,因為倍數是以正量來計算的,所以 lcm(−4, 6) 會回傳 12,就像 4 和 6 一樣。重複的數值也可以接受,且不會改變結果,輸入單一數字則會直接將該數字同時作為 LCM 和 GCF 回傳。

如果任何數值為 0,LCM 會被回報為未定義,因為零沒有正的倍數,因此與清單中其他數字沒有公倍數。非整數,例如 1.5 或 4.25,會被拒絕並顯示清楚的訊息,因為 LCM 只對整數定義。超過 JavaScript 安全整數範圍的輸入會被標記,以便使用者知道答案可能經過四捨五入。這些檢查都不需要按按鈕 — 計算機會在你輸入時持續進行驗證,且每次計算都在瀏覽器本地執行,而非傳送到伺服器。

超越分數:排程與重複週期

在課本之外,LCM 是處理「重複週期何時再次對齊」這類問題的主力。每 4 分鐘一班和每 6 分鐘一班的兩班公車,會在 lcm(4, 6) = 12 分鐘後再次同時出發。齒數為 8 和 12 的齒輪會在 lcm(8, 12) = 24 齒後重新對齊,這代表較大齒輪 (12 齒) 轉了 2 整圈,較小齒輪 (8 齒) 轉了 3 整圈。輪班排程、閃爍燈光、服藥時間表和日曆週期,都會在其週期的 LCM 處同步。

LCM 也是最小公分母算術能夠成立的關鍵。要將 1/4 和 1/6 相加,首先將兩個分數改寫為以它們的 LCM 為分母,也就是 12:1/4 = 3/12,1/6 = 2/12,所以總和是 5/12。選擇最小公分母而非僅僅將分母相乘,可以讓運算規模保持在較小狀態,並讓答案接近最簡形式,這就是為什麼 LCM — 而非分母的乘積 — 才是合併異分母分數的正確工具。

相關閱讀:如何將 LCM 應用於項目與週期。