最大公约数计算器
快速示例:
12, 18
24, 36, 48
100, 75
56, 98
144, 60, 84
1071, 462
252, 105, 63
17, 31 (互质)
输入整数（用逗号或空格分隔）
计算结果
请输入整数后点击计算
辗转相除法可视化
欧几里得算法
辗转相除法:
GCD(a, b) = GCD(b, a mod b)
当 b = 0 时，GCD = a
GCD(a, b) = GCD(b, a mod b)
当 b = 0 时，GCD = a
性质:
GCD(a, b) × LCM(a, b) = a × b
GCD(a, 0) = a
GCD(a, 1) = 1
GCD(a, b) × LCM(a, b) = a × b
GCD(a, 0) = a
GCD(a, 1) = 1
常见GCD参考
| 数对 | GCD | 互质 |
|---|---|---|
| 12, 18 | 6 | 否 |
| 15, 28 | 1 | 是 |
| 48, 36 | 12 | 否 |
| 100, 75 | 25 | 否 |
| 17, 31 | 1 | 是 |
| 144, 60 | 12 | 否 |