最大公约数(GCF)计算器
计算两个或多个正整数的最大公约数。
- 在最初两个输入框中填写正整数,初始值为12和18。
- 点击添加数字可以加入更多数字,新增的行也可以删除。
- 修改数值会更新答案,但只添加一个空白行不会触发新的计算。
- 请在普通数值精度范围内使用整数;小数输入会被截去小数部分。
- 最大公约数是能够整除所有输入数字的最大正整数。
- 计算过程展示如何通过余数求得最大公约数;此版本不计算最小公倍数,也不列出因数。
- 如果可用的正数少于两个,会显示短横线而不是计算结果。
求12和18的最大公约数
- 输入
- 第一个数字:12;第二个数字:18。
- 结果
- 最大公约数:6;计算过程:12 = 18 × 0 + 12;18 = 12 × 1 + 6;12 = 6 × 2 + 0。
- 如何核对结果
- 最后一个非零余数是6。
检查35与64是否有公因数
- 输入
- 第一个数字:35;第二个数字:64。
- 结果
- 最大公约数:1。
- 如何核对结果
- 64除以35余29,后续非零余数依次为6、5和1。
常见问题
此页面能求最小公倍数吗?
不能。只显示最大公约数和欧几里得算法步骤。
能比较两个以上的数字吗?
可以。添加更多行并输入正整数。
最大公约数为1表示什么?
这些数除1以外没有其他共同的正因数。
Util Monster