教科書中計算兩個或以上整數最大公因數 (GCF) 的標準方法是利用質因數分解：將每個數字分解成其質因數，列出在它們全部中出現的質數，然後將每個共同質數以其最低指數相乘 —— 以 48 和 36 為例，質因數分解 48 = 2 × 2 × 2 × 2 × 3 以及 36 = 2 × 2 × 3 × 3，可得 GCF 為 2 × 2 × 3 = 12。這一句話就概括了整個概念。GCF（也寫作 GCD，即最大公因數）是能整除清單中每個數字且不留下餘數的最大整數，而質因數分解透過揭示每個整數的組成要素來找出它。一旦並排看到這些組成要素，答案就直接以乘法問題的形式呈現。本文將以 48 和 36 為例，逐步示範教科書中的三個步驟，接著展示 GCF 計算機 如何在你輸入完畢的瞬間產生相同結果 —— 它在內部使用歐幾里得演算法，並在輸入框下方顯示每一步計算過程。
什麼是質因數分解法
任何大於 1 的整數都可以唯一地表示為質數的乘積。48 是 2 × 2 × 2 × 2 × 3，36 是 2 × 2 × 3 × 3。一旦兩個數字都化為這種形式，就可以逐個質數進行比較。在每個分解式中都出現的質數稱為「共同」質因數，而對它所使用的指數，則是它在各數字中出現指數的較小者。將這些選定的質數及其指數相乘，其乘積即為 GCF。
這個規則可以推廣到兩個以上的數字，形式不變：列出每個整數的質因數分解，找出在每個分解式中都出現的質數，並對每個這樣的質數取它在所有分解式中的最小指數。其乘積同樣是 GCF。這就是大多數學校教科書所教授的方法版本，它的優點在於答案能直接由分解式加以驗證，而非來自某個不透明的程序。
使用質因數分解計算 GCF 的三個步驟
- 將每個數字完全分解為質因數。將每個整數寫成質數的乘積，必要時使用指數表示。48 的質因數為 2、2、2、2、3（即 2⁴ × 3）。36 的質因數為 2、2、3、3（即 2² × 3²）。
- 找出在每個分解式中都出現的質數。2 同時出現在 48 和 36 中，3 也同時出現在兩者中。沒有其他質數同時出現在兩個列表中，因此 2 和 3 是唯一的共同質因數。
- 取每個共同質數的最低指數並相乘。2 在 48 中指數為 4，在 36 中指數為 2；最低者為 2。3 在 48 中指數為 1，在 36 中指數為 2；最低者為 1。因此 GCF 為 2² × 3¹ = 4 × 3 = 12。
這個三步驟的流程就是整個方法的全部。對於三個數字，唯一改變的是步驟 2 —— 一個質數必須同時出現在三個分解式中 —— 而步驟 3 則在三者之中取最低指數。以 12、18 和 24 為例，你會將它們分解為 2² × 3、2 × 3² 和 2³ × 3，注意到只有 2 和 3 出現在每個列表中，取 2¹ 和 3¹，便得到 GCF = 6。
解題範例：48 和 36 的 GCF
48 和 36 這一組數字是個乾淨的解題範例，因為兩個數都只分解出兩個質因數。首先將每個數除以能整除它的最小質數，然後持續除，直到剩下的結果為 1。48 的過程為 48 ÷ 2 = 24，24 ÷ 2 = 12，12 ÷ 2 = 6，6 ÷ 2 = 3，3 ÷ 3 = 1，所以 48 = 2 × 2 × 2 × 2 × 3。36 的過程為 36 ÷ 2 = 18，18 ÷ 2 = 9，9 ÷ 3 = 3，3 ÷ 3 = 1，所以 36 = 2 × 2 × 3 × 3。
將兩者的分解式並排比較，48 有四個 2 和一個 3，而 36 有兩個 2 和兩個 3。共同質數為 2 和 3；2 的最低指數是 2，3 的最低指數是 1。相乘得 2² × 3¹ = 4 × 3 = 12，這就是 48 和 36 的 GCF。你可以快速驗證：48 ÷ 12 = 4，36 ÷ 12 = 3，兩者都是整數，而且沒有更大的整數能同時整除它們。
如果想更完整地逐步了解如何將單一數字分解為質因數，任意數的質因數分解指南以額外的練習組合涵蓋了相同的階梯式過程。
為何計算機省略了質因數分解步驟
GCF 計算機不需要建立因數樹就能得到相同答案。它在內部執行歐幾里得演算法 —— 以較大的數除以較小的數所得的餘數取代較大的數，並重複此步驟直到餘數為 0；最後一個非零值即為 GCF。以 48 和 36 為例，其過程為 gcd(48, 36) → gcd(36, 12) → gcd(12, 0) = 12，僅需三個步驟，而非前面九個除法列。對於三個或以上的數字，結果以兩兩配對的方式逐步計算 —— gcd(12, 18, 24) 會被計算為 gcd(gcd(12, 18), 24) = gcd(6, 24) = 6 —— 而你輸入數字的順序並不會改變答案。
歐幾里得法速度較快，因為它僅使用除法，而非完整的質因數分解，因此能處理會產生數百位數因數樹的大型輸入。當你需要了解某個數是否為共同因數時 —— 無論是為了作業、教學，或是因其他原因需要質因數這項基本構成 —— 質因數分解仍然有其價值。當你只需要 GCF 的數值時，計算機是更簡便的途徑。若想以同一組數字並逐步比較兩種方法，一步計算 LCM 與 GCF 的指南對兩種方式進行了對比。
使用 GCF 計算機
- 在方框中輸入兩個或以上的整數，以逗號、空格或換行分隔 —— 例如 12, 18, 24。
- 最大公因數 (GCF/GCD) 與最小公倍數 (LCM) 會立即顯示在輸入框下方，無需按任何按鈕。
- 閱讀結果下方的解題步驟，了解每個數字如何兩兩配對處理，無論是透過歐幾里得演算法計算 GCF，或是透過 lcm(a, b) = |a × b| ÷ gcd(a, b) 公式計算 LCM。
由於所有計算都在你的瀏覽器中執行，不會傳送任何資料到伺服器。此工具接受負整數，會以絕對值進行運算 —— -8 與 12 的 GCF 為 4 —— 若只輸入一個數字，則 GCF 與 LCM 都會回傳該數本身。重複的輸入不會改變答案。如果你輸入 0，LCM 會顯示為未定義，因為零沒有正整數倍數，而 GCF 與任何數字 n 的結果仍為 n。小數（例如 1.5）會被拒絕並顯示清楚的提示訊息，因為因數與倍數僅定義於整數；而超出安全整數範圍的極大輸入則會被標記，讓你知道結果可能經過四捨五入。
質因數分解法勝出的時機，以及計算機勝出的時機
| 情境 | 最佳方法 | 原因 |
|---|---|---|
| 需要展示解題過程的作業 | 質因數分解 | 因數列表本身就是答案依據；教師與批閱者可以直接閱讀。 |
| 數字大約在 100 以內且有共同的質數規律 | 兩者皆可 | 兩種方法都能在少數步驟內完成；選擇你最熟悉的方法即可。 |
| 三個或以上數字且沒有明顯共同質數 | 計算機 | 歐幾里得法的兩兩配對運算很短，但因數列表會隨輸入增加而膨脹。 |
| 位數很多的極大整數 | 計算機 | 以人工進行質因數分解不切實際；歐幾里得法仍是簡短的除法。 |
| 你同時需要 LCM | 計算機 | 此工具能從同一組輸入同時回傳 GCF 和 LCM。 |
| 你需要質因數作為後續步驟 | 質因數分解 | 質因數本身就是你真正想要的答案；GCF 只是附帶產物。 |
這個選擇很少是非此即彼。大多數來到本頁的讀者，都希望先理解教科書方法，然後在數字變大、數字超過兩個，或同時需要 LCM 時，再轉而使用計算機。
GCF 在教科書以外的出現場合
將分數化為最簡分數是最常見的日常應用。將 18/24 的分子與分母同除以它們的 GCF 6，兩步即可得到 3/4，無需猜測分數最多能約分到什麼程度。當分母不同的分數相加或相減時，會使用 GCF 的好搭檔 —— LCM —— 來找出最小公分母；若要將 1/4 與 1/6 相加，可將兩者改寫為以 4 與 6 的 LCM（也就是 12）為分母。GCF 也決定了將一組物品分成不剩餘的相等群組時，每組的最大數量：48 顆蘋果與 36 橘子可以分成 12 份相同的混合組合，而沒有更大的組合數能讓兩堆都整除。對於週期性事件，LCM 回答的是「下一次什麼時候重合」—— 兩個分別每 4 天與每 6 天發生一次的事件，會在 12 天後再次相遇 —— 而 GCF 則從相反的方向回答同一類問題。
就作業和快速驗算而言，質因數分解法仍然有其價值，因為因數列表本身就是證明。在日常運算、行程安排，以及數字大到無法寫在隨手紙上的情況下，開啟 GCF 計算機並輸入數字清單，是更快取得已驗證答案的方法，而且步驟都已完整列出。