输入
结果
最大公约数
12
- 互质（最大公约数 = 1）？
- 否
✓精确计算——仅为显示而四舍五入
显示计算步骤
- 前两个数的欧几里得算法：
- 48 = 0 × 180 + 48
- 180 = 3 × 48 + 36
- 48 = 1 × 36 + 12
- 36 = 3 × 12 + 0
此计算器的用途
最大公约数是能整除所有给定数的最大数，用于约分分数和比。
公式与方法
欧几里得：gcd(a, b) = gcd(b, a mod b)，直到余数为 0。
计算示例
由本工具使用默认输入计算得出：
输入
- 整数: 48, 180, 300
结果
- 最大公约数: 12
- 互质（最大公约数 = 1）？: 否
如何解读结果
最大公约数为 1 的数互质。
假设与局限
- 使用任意精度整数，所以很大的数也是精确的。
问题
GCD 还是 HCF？
两者相同：最大公约数（greatest common divisor）与最高公因数（highest common factor）。
方法与验证
- 结果类型
- 精确的数学计算（仅为显示而四舍五入）
- 公式版本
- 1.0
- 自动验证
- 5 个参考与验证测试用例，与独立计算的数值进行比对。只要其中任何一个失败，网站就无法构建。
- 编辑审核
- 尚待人工编辑审核。说明文字在 AI 协助下起草；公式和示例已由上述自动测试验证。
隐私
您输入的所有内容都在此浏览器中计算，不会发送给 Numerith 或任何其他方。 只有在您选择包含时，输入才会加入分享链接。 隐私政策