🌐 ZH

最大公约数(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以外没有其他共同的正因数。