計算主義

最大公因數計算器

求兩個或三個整數的最大公因數 (GCD)。

輸入資料

整數。
整數。
設為 0 表示只算 A、B。

計算結果

6
[12, 18] 的最大公因數 = 6

重點速覽:最大公因數 (GCD) 是能同時整除所有給定整數的最大正整數,以歐幾里得演算法(輾轉相除法)求得:GCD(a,b)=GCD(b, a mod b)。

計算公式

GCD(a,b) = GCD(b, a mod b)。

多數:逐對合併。

使用說明

  1. 輸入 A、B(及選填 C)。
  2. 查看 GCD。

常見問題

GCD 為 1 代表什麼?

表示這些數互質(沒有大於 1 的公因數)。

含 0 怎麼算?

GCD(a,0)=|a|;多數時略過 0 即可。

相關工具

參考資料

內容審核:計算主義科學團隊。歐幾里得演算法驗證。

發現計算結果有問題?

如果這個計算機的結果有誤,或有任何計算邏輯上的疑問,請告訴我們。您正在查看:最大公因數計算器/math/greatest-common-factor)。