計算機

最大公因數/最小公倍數

求 GCD 與 LCM。

數字

最大公因數 (GCD/HCF)

最小公倍數

零值約定：gcd(a, 0) = |a|、lcm(a, 0) = 0、gcd(0, 0) = 0。核心結果使用精確整數；當質因數分解的運算量可能導致頁面卡死時會跳過。

使用方法

輸入兩個或更多帶符號整數，可包含零。精確 GCD 和 LCM 結果會即時更新；受運算預算限制的質因數分解和歐幾里得步驟（適用於一對數字）可幫助核對作業，同時避免頁面長時間執行。

什麼是 GCD 和 LCM？

GCD（最大公因數，也稱 HCF）是可以整除所有數字的最大數字。LCM（最小公倍數）是所有數字都能整除的最小數字。

我可以輸入多少個數字？

輸入兩個或以上以逗號、空格、分號或換行分隔的有符號整數。小數數值會被直接拒絕，而非截斷處理。

我可以加入零或負整數嗎？

是的。這款計算器採用 gcd(a, 0) = |a|、lcm(a, 0) = 0 的定義，且明確規定 gcd(0, 0) = 0。最大公因數與最小公倍數的結果均為非負數。

它是用來做什麼的？

化簡分數、排程重複事件以及許多數學問題。

我可以查看計算步驟嗎？

是的 — 針對兩個數字會列出歐幾里得算法的步驟。您可以複製這些步驟，或下載 CSV 摘要檔。

最後更新日期: 2026-09-09