跳到主要内容

ZeroTell Pro 为自动续费订阅,可按周、按月或按年计费。可随时在“控制台 → 订阅”中取消。查看方案和价格。

为学生、写作者和研究人员打造

最大公因数计算器 求最大公因数

输入你的数字,求出最大公因数(也叫最大公约数,GCF/GCD/HCF),显示共同质因数的最低次幂,两个数时还会交叉验证。

试试:

答案

输入数字或选择一个示例,答案和步骤会立即显示在这里。

每个答案都包含什么

  • 质因数分解

    列出 48 = 2⁴ × 3、180 = 2² × 3² × 5 和 300 = 2² × 3 × 5²,让你看清它们共有哪些质数。

  • 共同质因数的最低次幂

    只计入每个数都含有的质数,各取最小的指数:2² × 3 = 12。

  • 两个数用欧几里得算法

    恰好有两个数时,会逐行写出带余除法(辗转相除法)的过程,作为对质因数分解的独立验证。

  • 识别互质

    如果这些数没有公共质因数,最大公因数就是 1,结果会说明它们互质,例如 8 和 15。

在这里求最大公因数

  1. 输入数字

    至少输入两个正整数,用逗号分隔,例如 48, 180, 300。最多支持 500 个数。

  2. 点击“计算”

    最大公因数以精确整数给出,所以不会四舍五入,也不会出现 ≈ 标记,下面还有质因数分解和步骤概要。计算由你的浏览器完成,不收费,也无需注册。

  3. 复制或查看更多

    复制结果,或通过“分步讲解”让 AI 数学解题器用文字讲解方法。AI 讲解可能有误,请以步骤概要为准。

如何手动求最大公因数:质因数分解与欧几里得算法

用质因数分解法时,把每个数分解成质数,只保留所有数都含有的质数,并取各自最小的次幂。48 = 2⁴ × 3,180 = 2² × 3² × 5,300 = 2² × 3 × 5²。48 不含质数 5,所以去掉 5;2 至少以平方出现,3 至少出现一次。最大公因数是 2² × 3 = 12。

欧几里得算法(辗转相除法)不需要分解质因数。用较大的数除以较小的数,保留余数,然后用除数和余数重复这个过程,直到余数为 0。以 180 和 48 为例:180 = 3 × 48 + 36,然后 48 = 1 × 36 + 12,再 36 = 3 × 12 + 0。最后一个非零余数 12 就是最大公因数。

最大公因数是约分的关键。因为 48 和 180 的最大公因数是 12,分数 48/180 一步就能约成 4/15。当最大公因数为 1 时,分数已经是最简分数。

一个快速检验方法:每个数除以最大公因数后,得到的结果应该没有公因数。48、180 和 300 除以 12 得到 4、15 和 25,没有大于 1 的数能同时整除这三个数。

常见问题

是的。greatest common factor、greatest common divisor 和 highest common factor 是同一个数的三种叫法,中文通常称为最大公因数或最大公约数,具体说法取决于国家和教材。

欧几里得算法一次只能处理一对数。对于三个或更多的数,质因数分解就能给出完整答案,因为它一次就能处理任意个数。

两个数的公因数只有 1 时,它们就是互质的。8 = 2³ 和 15 = 3 × 5 没有公共质因数,所以它们的最大公因数是 1,尽管这两个数本身都不是质数。

可能,当这个数能整除其他所有数时。6、18 和 24 的最大公因数是 6。

只有可选的 AI 讲解会。Pro 方案*已包含(*合理使用:写作、学习和代码工具合计每天最多 300 次),没有方案的账户每次消耗 2 积分,未登录的访客可以免费预览讲解的开头部分。求最大公因数本身是免费且私密的。

核对你自己的答案正是它的用途。请先自己分解质因数;凡是要评分的作业,请遵守老师关于计算器和 AI 工具的规定。

需要求最大公因数?

输入你的数字,查看共同质因数;两个数时还会用欧几里得算法验证。

求最大公因数
  • 支持两个或更多数
  • 标出互质的数
  • 欧几里得算法交叉验证