計算機工具
最小公倍數與最大公因數計算
輸入兩個或更多數字，得出最大公因數與最小公倍數。
最小公倍數與最大公因數計算 在您的裝置上執行
- 在瀏覽器中執行 — 您輸入的內容不會被上傳
- 免註冊、無額度限制，可隨您高興使用多少次
運作方式
分數相加需要公倍數，約分則需要公因數。這裡針對任意數量的數字（不只兩個）都會同時算出兩者。
計算方式
最大公因數採用歐幾里得演算法，不斷以較大數除以較小數的餘數取代較大數。這個方法已有兩千多年歷史，至今仍是最快的方法。接著，最小公倍數可由「兩數之積等於其最大公因數乘以最小公倍數」這個恆等式求得。
兩個以上的數字
兩者都可以逐對套用，擴及整個數列：三個數字的最大公因數，就是前兩者的最大公因數再與第三個數字求最大公因數，最小公倍數也是同樣的做法。您可以輸入任意數量的數字，以空格或逗號分隔。
互質數
如果最大公因數為 1，這些數字就沒有大於 1 的共同因數，稱為互質。工具會特別標示，因為在約分時這正是關鍵：分子與分母互質的分數，已經是最簡分數。
使用情境
最小公倍數是分數相加時的最小公分母。最大公因數則是用來約分時的除數。在兩個週期以不同間隔重複的排程問題中，這兩者也經常出現。
常見問題
最小公倍數與最大公因數計算：常見問題
GCD 與 HCF 有什麼差別？
沒有差別。最大公因數（greatest common divisor）與最高公因數（highest common factor）是同一件事的兩種稱呼。
可以輸入兩個以上的數字嗎？
可以，最多五十個，以空格或逗號分隔。
互質是什麼意思？
這些數字沒有大於 1 的共同因數，也就是它們的 GCD 為 1。
負數如何處理？
依慣例，會以它們的絕對值計算。
為什麼最小公倍數有時會非常大？
因為遇到互質的輸入時，它成長得非常快。數個互質數字的最小公倍數，會接近它們的乘積。