🌐 ZH-TW

最大公因數(GCF)計算機

求出兩個或更多正整數的最大公因數。

最大公因數 (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 以外沒有其他共同的正因數。