分類: 計算機
最大公因數與最小公倍數計算機
最大公因數與最小公倍數
輸入兩個整數，即可找出它們的最大公因數（GCD）與最小公倍數（LCM）。
最大公因數是能同時整除兩個輸入值的最大數字；最小公倍數則是能同時被兩個輸入值整除的最小數字。
本頁的所有處理都在瀏覽器中完成，不會上傳任何內容。
這個工具能做什麼
最大公因數是能同時整除兩個輸入值、且沒有餘數的最大整數；最小公倍數則是能同時被兩個輸入值整除的最小整數。兩者都以歐幾里得演算法精確計算，適用於分數化簡、週期性事件排程，以及比例相關問題。
使用方式
- 輸入第一個整數。
- 輸入第二個整數。
- 在下方查看最大公因數與最小公倍數。
隱私說明
本工具完全在你的瀏覽器中執行。輸入的內容不會被上傳、儲存或分享，關閉分頁就隨之消失。
常見問題
- 最大公因數是如何計算的？
- 使用歐幾里得演算法：反覆用較大數字除以較小數字所得的餘數取代較大數字，直到餘數為零為止。最後一個非零的餘數就是最大公因數。
- 最小公倍數與最大公因數之間有什麼關係？
- 最小公倍數等於兩個數字的乘積除以它們的最大公因數，這裡採用精確的大整數運算，因此即使輸入數值很大也不會失去精度。
- 如果輸入負數會怎麼樣？
- 計算時會使用數字的絕對值，因為最大公因數與最小公倍數在慣例上是針對正整數定義的；系統不接受零，因為任何數字都能整除零，所以不存在「最大」公因數。