最大公因數(GCF)計算機
求出兩個或更多正整數的最大公因數。
- 在起始的兩個欄位輸入正整數,預設分別為 12 和 18。
- 按「新增數字」可加入更多數字,新增的列也能移除。
- 修改數字會更新答案,但只新增空白欄位不會開始新的計算。
- 請使用一般數值精度範圍內的整數;小數輸入會被截去小數部分。
- 「最大公因數 (GCF)」是能整除所有輸入數字的最大正整數。
- 「計算步驟」顯示如何透過餘數求出最大公因數;此版本不計算最小公倍數,也不列出因數。
- 可用的正整數少於兩個時,會顯示破折號,而不進行計算。
求 12 和 18 的最大公因數
- 輸入
- 第一個數字:12;第二個數字:18。
- 結果
- 最大公因數 (GCF):6;計算步驟:12 = 18 × 0 + 12;18 = 12 × 1 + 6;12 = 6 × 2 + 0。
- 如何確認結果
- 最後一個非零餘數是 6。
檢查 35 和 64 是否有公因數
- 輸入
- 第一個數字:35;第二個數字:64。
- 結果
- 最大公因數 (GCF):1。
- 如何確認結果
- 64 除以 35 的餘數是 29;後續非零餘數為 6、5 和 1。
常見問題
此頁會找出最小公倍數嗎?
不會。只顯示最大公因數與歐幾里得計算步驟。
可以比較兩個以上的數字嗎?
可以。新增更多欄位並輸入正整數。
最大公因數為 1 代表什麼?
這些數字除了 1 以外沒有其他共同的正因數。
Util Monster