最大公約數計算器

最大公約數表示什麼

最大公約數（Greatest Common Divisor，GCD）是能夠同時整除一組正整數的最大正整數，中文數學語境中也常稱“最大公因數”。本工具接收兩個或更多正整數，輸出一個最大公約數，同時列出實際參與計算的數字，並用 GCD(數字列表) = 結果 彙總本次計算。例如，24 和 36 的最大公約數是 12，因為 12 能整除兩數，而更大的正整數不能同時整除它們。

結果只由當前輸入的數字決定，不需要匯率、統計表或其他動態資料來源。它適合快速覈對約分、比例化簡、最大等分數量與整塊切分等整數問題。

輾轉相除法如何得到答案

兩個正整數可用歐幾里得演算法（輾轉相除法）求最大公約數：用前一個數除以後一個數，隨後把“除數與餘數”作為新的一對繼續計算；當餘數為 0 時，最後一個非零除數就是答案。

以 48 和 18 為例：48 除以 18 餘 12，18 除以 12 餘 6，12 除以 6 餘 0，所以 GCD(48, 18) = 6。處理三個或更多數字時，可以先求前兩個數的最大公約數，再把所得結果與下一個數繼續求 GCD，直至處理完整個列表。

定義與演算法依據

從輸入一組數到讀取結果

1. 整理成正整數列表

   先去掉單位、說明文字、小數點、負號和 0，只保留至少兩個需要共同求約數的正整數。若數字來自表格，可以按行貼上。

2. 選擇合適的分隔方式

   使用空格、英文逗號或換行分隔數字，例如 24 36 48、24,36,48，或每行寫一個數字。輸入變化後結果會自動更新，不需要另行點選“計算”。

3. 先覈對識別列表

   檢視結果區的“輸入數字”，確認數量和順序與原始資料一致；若有效數字少於兩個，頁面會提示需要更多數字。

4. 讀取並複用答案

   大號數字是最大公約數，下方等式概括本次輸入與結果。需要帶入下一步運算時，可複製單個結果或整條等式。

用 84、126、210 復算一次

輸入 84, 126, 210，工具顯示 GCD(84, 126, 210) = 42，結果為 42。手工覈對時，先算 GCD(84, 126) = 42，再算 GCD(42, 210) = 42。也可以檢查整除關係：84 ÷ 42 = 2，126 ÷ 42 = 3，210 ÷ 42 = 5，三個商都是整數。

這組覈對同時說明“最大”的含義：雖然 1、2、3、6、7、14、21 等數中有些也能整除部分或全部輸入，但能共同整除三個數的最大正整數是 42。

結果為 1 與輸入異常怎樣判斷

輸入邊界與結果核驗

本工具面向至少兩個正整數。請不要把 0、負數、小數、單位或變數名混入正式計算；部分不規範片段可能被擷取或忽略，而不是明確報錯。

當整數大到超過頁面可可靠表示的整數精度時，取餘和最終結果都可能失真。處理超大整數、密碼學引數或需要可審計證明的任務時，應使用支援任意精度整數的專業環境再次驗證。

結果區的等式是輸入與答案的摘要，不會展示每一輪除法餘數，也不能替代書面推導。用於作業、試卷或流程記錄時，可按概覽中的輾轉相除法補寫步驟，並用每個輸入除以結果均無餘數來複核。