最大公因數（GCF，也稱為最大公因式或 GCD）是指能夠將兩個或多個整數全部整除、且沒有餘數的最大正整數。最小公倍數（LCM）是與其相伴的概念：能夠被您所有數字整除的最小正整數。這兩個數值能一次解決學校數學、約分以及基本排程問題中最常見的因數分解疑問。以手算方式求 GCF 通常意味著要列出質因數清單，但 GCF 計算機 會使用歐幾里得演算法將數字兩兩配對處理，省去這些步驟，並逐步顯示計算過程。本指南將帶您深入了解 GCF 和 LCM 的真正意涵、計算機的計算方式、歐幾里得演算法為何有效，以及工具如何處理像是零、負數和小數這類邊界情況，確保您每次都能得到精確的答案，而不是憑感覺猜測。
GCF 和 LCM 的真正意涵
在求 GCF 之前，先釐清專有名詞會很有幫助。整數的因數（factor）是指能夠精確整除它的任何整數；整數的倍數（multiple）是指它能夠精確整除的任何整數。「最大」公因數就是清單中所有數字共同擁有的因數裡最大的那一個。「最小」公倍數就是清單中所有數字共同擁有的倍數裡最小的那一個。
以 4 和 6 為例。4 的因數有 1、2、4。6 的因數有 1、2、3、6。兩個數字共同擁有的因數是 1 和 2，所以 GCF 是 2。4 的倍數從 4、8、12、16 開始，而 6 的倍數從 6、12、18、24 開始。兩組倍數最先重疊的是 12，所以 LCM 是 12。
這個規律可以延伸到任意數量的輸入。以三個整數（例如 12、18、24）為例，求 GCF 時要找出三個數字共同擁有的最大因數，求 LCM 時則要找出三個數字都能整除的最小倍數。GCF 計算機能一次回答這兩個問題，下方的表格整理了這兩個數量的差異。
| 特性 | GCF (GCD) | LCM |
|---|---|---|
| 它回答的問題 | 能整除所有輸入的最大數 | 所有輸入都能整除的最小正整數 |
| 其他常見名稱 | 最大公因式 | 最小公倍數 |
| 在學校的主要用途 | 將分數化為最簡分數 | 找出公分母 |
| 日常生活用途 | 將物品分成最大的等份 | 兩個重複循環再次對齊的時機 |
| 主要計算方法 | 歐幾里得演算法 (gcd(a, b) = gcd(b, a mod b)) | 透過 GCF 推導 lcm(a, b) = |a × b| ÷ gcd(a, b) |
如何使用計算機求 GCF
從原始數字到經過驗證的答案，最快的方法就是使用 GCF 計算機。您不需要安裝任何軟體，也不用按下任何按鈕——結果會在您輸入時即時更新，解題步驟會直接顯示在答案下方。
- 在任何現代瀏覽器中開啟 GCF 計算機。
- 在輸入框中輸入兩個或以上的整數。可以使用逗號、空格或換行分隔，例如 12, 18, 24。
- GCF 和 LCM 會立刻出現在輸入框下方。沒有按鈕要按、不需要送出、不必等待。
- 閱讀答案下方的解題步驟，看看結果是如何透過歐幾里得演算法兩兩配對並使用 LCM 恆等式得到的。
- 複製答案以便用於作業題目、約分或排程問題。計算過程完全在您的瀏覽器中執行，資料不會送到任何伺服器。
如果您想用手算方式再次驗證方法，請在紙上依循相同的步驟。挑選兩個數字，將較大的數除以較小的數，將較大的數替換成餘數，持續執行直到餘數為零。最後一個不為零的值就是 GCF。計算機做的就是一模一樣的事，只是速度更快，而且不會算錯。
歐幾里得演算法詳解
歐幾里得演算法是數學史上最古老的計算程序之一，也是計算機在每次輸入時用來求 GCF 的方法。規則很簡單：對於任意兩個正整數 a 和 b，gcd(a, b) 等於 gcd(b, a mod b)。您持續將較大的數替換成「較大的數除以較小的數」的餘數，直到餘數為零，最後一個不為零的值就是 GCF。
以 gcd(48, 36) 作為單一解題範例。
- 從 gcd(48, 36) 開始。將 48 除以 36：48 = 36 × 1 + 12，所以餘數是 12。
- 下一步：gcd(36, 12)。將 36 除以 12：36 = 12 × 3 + 0，所以餘數是 0。
- 停止：最後一個不為零的餘數是 12，所以 gcd(48, 36) = 12。
對於三個或以上的數字，計算機會以兩兩配對的方式進行運算。順序不影響結果，所以 gcd(12, 18, 24) 會變成 gcd(gcd(12, 18), 24) = gcd(6, 24) = 6。無論您先處理哪一對，得到的答案都一樣，這就是為什麼您可以按任意順序在輸入框中輸入數字，依然能得到經過驗證的 GCF。
從 GCF 到 LCM：連結兩者的恆等式
一旦求得 GCF，LCM 只需一步就能得到。恆等式 lcm(a, b) = |a × b| ÷ gcd(a, b) 適用於每一對整數，計算機也是直接套用此式。以 4 和 6 來說，會變成 (4 × 6) ÷ 2 = 24 ÷ 2 = 12。以 3、4、5 來說，會兩兩配對計算：lcm(3, 4) = 12，然後 lcm(12, 5) = 60。
有一個小但重要的細節：計算機會先進行除法再做乘法，計算的是 |a| ÷ gcd(a, b) × |b|。這個順序能讓中間值盡可能小，大幅降低大型輸入超出安全整數範圍的機會。如果您要手動計算非常大的數字，使用相同的技巧也能避免產生難以處理的龐大中間乘積。
如果您希望一次完整地深入了解這兩個量，請參閱我們的指南：如何一步計算 LCM 和 GCF。
GCF 和 LCM 在日常數學中的應用
這兩個數字不只是課本上的知識。每當您需要把分數化為最簡形式時，GCF 就是最佳工具。將 18/24 的分子和分母同除以其 GCF 6，就能把分數化簡成 3/4，這就是最簡形式。這個技巧適用於任何分數：找出 GCF，分子分母同除，就完成了。
每當您需要公分母時，LCM 就是最佳工具。若要計算 1/4 + 1/6，請將兩個分數改寫為以 4 和 6 的 LCM（也就是 12）為分母，得到 3/12 + 2/12 = 5/12。如果沒有 LCM，您就得猜公分母，或是使用交叉相乘。
除了分數之外，GCF 能回答「如何把這些東西分成最大的等份」，而 LCM 則能回答「這兩個重複循環何時會再次相遇」。兩個事件如果分別每 4 天和每 6 天發生一次，會在 LCM 12 天後再次同時發生。齒數分別為 48 和 36 的兩個齒輪，每當較小的齒輪轉完一整圈 12 齒時，它們就會回到同一個旋轉循環。
計算機為您處理的邊界情況
以手算方式求 GCF 時，幾種輸入常常會造成困擾。計算機會明確處理所有這些情況，了解預期行為會很有幫助。
零。零可以被任何整數整除，所以如果您的數字中包含 0，與其他數字之間的 GCF 就是那個非零值，因為 gcd(0, n) 等於 |n|。然而，LCM 會被標示為未定義，因為零沒有正整數倍數，因此無法與其他數字形成公倍數。
負數。因數和倍數是以正數形式計算的，所以計算機會取負數輸入的絕對值來運算。−8 和 12 的 GCF 是 4，跟 8 和 12 的 GCF 相同。
重複輸入與單一輸入。重複的項目不會改變答案，因為它們不會引入新的因數或倍數。單一數字會同時作為 GCF 和 LCM 的結果回傳，因為 n 本身的 GCF 是 n，LCM 也是 n。
小數與超出範圍的值。非整數（例如 1.5）會被拒絕並顯示明確訊息，因為 GCF 和 LCM 只對整數有意義。如果可以，請先將小數轉換為整數。超出安全整數範圍的輸入會被標示，提醒您答案可能已四捨五入，應視為近似值而非精確值。
當您清楚知道工具能接受與不能接受的輸入後，求 GCF 和 LCM 就變成單純的打字練習，而不再是紙筆運算。輸入數字、查看答案、檢視解題步驟，您就能在一次操作中同時透過歐幾里得演算法驗證兩個數值。
如果您正在權衡各種方法，數學中計算 LCM 的標準方法 對此有詳細說明。