最大公因數計算器
求兩個或三個整數的最大公因數 (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)。
多數:逐對合併。
使用說明
- 輸入 A、B(及選填 C)。
- 查看 GCD。
常見問題
GCD 為 1 代表什麼?
表示這些數互質(沒有大於 1 的公因數)。
含 0 怎麼算?
GCD(a,0)=|a|;多數時略過 0 即可。
相關工具
參考資料
內容審核:計算主義科學團隊。歐幾里得演算法驗證。