最大公因数计算器

最大公因数计算器

热门 AI Skill PRO

输入计算

数学公式

GCF=gcd⁡(数字)\text{GCF} = \gcd\left(\text{数字}\right)
使用统计

广告

结果

最大公约数
12
质因数分解
24 23 × 3
36 22 × 32
公共质因数 22 × 3 = 12

报告本页错误

这款最大公因数计算器能做什么

最大公因数(GCF),在中文里也常称为最大公约数(GCD),指的是能够整除一组数字中每一个数的最大正整数。只需输入一串整数,这款计算器就会立刻算出它们共有的最大因数。无论是化简分数、约分比例、因式分解,还是把数量平均分组,它都能派上用场。

使用方法

页面上只有一个输入框,标记为 numbers(数字)。输入两个或更多整数,用英文逗号分隔,例如 24, 36, 60。随后计算器会:

  • 按逗号拆分你输入的内容,并自动去除多余的空格。
  • 仅保留有效整数——它匹配 -?\d+ 这一模式,因此可以识别负数,但会忽略小数、分数和无关字符。
  • 对所有有效数字求出最大公因数,并显示结果。

由于非整数会被直接过滤掉,整理好的、用逗号分隔的整数列表才能得到最可靠的答案。

背后的计算原理

计算器并不会逐个测试所有可能的除数,而是采用欧几里得算法(辗转相除法),每次处理两个数,并把整个列表"逐步合并"。具体来说,它的计算过程是:

$$\text{GCF} = \gcd\left(\text{Numbers}\right)$$

  • 先用经典的辗转相除法求出 \(\gcd(a, b)\)。
  • 再求 \(\gcd(\text{上一步结果}, c)\),接着 \(\gcd(\text{上一步结果}, d)\),依此类推,直到处理完整个列表。

这种做法之所以成立,是因为多个数的最大公因数等于"当前结果与下一个数"的最大公因数——这是一种高效且久经验证的方法。

广告
两个数分解为质因数,共有的因数被突出显示
最大公因数是所有数共有的质因数的乘积。

实例演示

假设你输入 24, 36, 60:

  • \(\gcd(24, 36) = 12\)
  • \(\gcd(12, 60) = 12\)

因此计算器返回 12。你可以验证一下:\(24 \div 12 = 2\),\(36 \div 12 = 3\),\(60 \div 12 = 5\),结果都是整数,而且没有更大的数能同时整除这三个数。

两个数质因数的维恩图,重叠部分即为最大公因数
公共质因数位于重叠部分,它们的乘积就是最大公因数。

如何手工求最大公因数

一组整数的最大公因数(GCF)是能整除其中每一个数且无余数的最大正整数。三种手工方法给出相同的答案;选择适合你的数字大小的方法。

方法1 — 质因数分解

  1. 将每个数写成质数的乘积。例如:\(24 = 2^3 \cdot 3\) 和 \(36 = 2^2 \cdot 3^2\)。
  2. 只保留出现在每个因数分解中的质数。这里两个都包含2和3。
  3. 给每个共享的质数分配其在各数字中的最低指数:\(2^{\min(3,2)} = 2^2\) 和 \(3^{\min(1,2)} = 3^1\)。
  4. 将这些幂相乘:$$\gcd(24,36) = 2^2 \cdot 3 = 4 \cdot 3 = \text{12}$$ 因此最大公因数是 12。
  5. 如果没有质数被所有数共享,最大公因数是1。

方法2 — 欧几里得算法(最适合大数)

欧几里得算法完全避免了因数分解。它基于以下事实:\(\gcd(a,b) = \gcd(b,\; a \bmod b)\)。

  1. 用较小的数除较大的数,保留余数。
  2. 用较小的数替换较大的数,用余数替换较小的数。
  3. 重复直到余数为0。最后一个非零余数是最大公因数。

对于 \(\gcd(1071, 462)\):

  1. \(1071 = 2 \times 462 + 147\)
  2. \(462 = 3 \times 147 + 21\)
  3. \(147 = 7 \times 21 + 0\)
  4. 余数为0,所以最后一个非零余数21是最大公因数。

方法3 — 列举因数(仅适合小数)

写出每个数的所有因数,圈出它们共有的因数,取最大的。18的因数:1、2、3、6、9、18。30的因数:1、2、3、5、6、10、15、30。公因数:1、2、3、6 → 最大公因数 = 6。这种方法可靠但当数字超过两位数时速度很慢。

三个或更多数字 — 折叠规则

最大公因数是可结合的,所以你可以一次处理两个数字:

$$\gcd(a,b,c) = \gcd\bigl(\gcd(a,b),\, c\bigr)$$

例如,\(\gcd(30, 42, 70)\):首先 \(\gcd(30,42) = 6\),然后 \(\gcd(6,70) = 2\)。折叠的顺序不会改变结果。因为每次折叠只能缩小运行值,一旦运行最大公因数达到1就可以提前停止。

符号无关紧要:可整除性忽略符号,所以 \(\gcd(-a,b) = \gcd(a,b)\),最大公因数总是以正数形式报告。

关键术语和定义

术语 定义
因数(除数) 能精确整除另一个整数且余数为0的整数。例如,7是42的因数,因为 \(42 = 7 \times 6\)。
公因数 是集合中每个数的因数的数。1是任何整数集合的公因数。
最大公因数(GCF) 能整除集合中所有数的最大正整数。也称为最大公约数(GCD)或在英国和印度教科书中称为最高公因数(HCF)——这三个名称的含义完全相同。
质数 大于1的整数,其唯一的正因数是1和它自己:2、3、5、7、11、13、… 注意1不是质数。
合数 大于1且不是质数的整数,即它至少有一个除1和它自己之外的因数。
质因数分解 将一个数写成质数的乘积,例如 \(360 = 2^3 \cdot 3^2 \cdot 5\)。根据算术基本定理,除了因数的顺序外,这种分解是唯一的。
互质(相对质数) 最大公因数为1的两个或多个数,如14和25。它们不共享任何质因数,即使其中任何一个都不必是质数。
最小公倍数(LCM) 集合中的每个数都能整除的最小正整数,例如 \(\operatorname{lcm}(4,6) = 12\)。
最简形式 当分数的分子和分母的最大公因数为1时,分数处于最简形式。

值得记住的两个恒等式

对于任何两个非零整数 \(a\) 和 \(b\),最大公因数和最小公倍数的乘积等于乘积的绝对值:

$$\gcd(a,b) \times \operatorname{lcm}(a,b) = |a \times b|$$

因此一旦你知道最大公因数,你就可以免费获得最小公倍数:对于 \(a = 24\)、\(b = 36\) 和 \(\gcd = 12\),我们得到 \(\operatorname{lcm} = (24 \times 36) / 12 = 864 / 12 = 72\)。小心:这个恒等式仅适用于两个数——对于三个或更多数,它不会保持不变地扩展。

第二个恒等式处理零:每个整数都整除0,所以

$$\gcd(a, 0) = |a|, \qquad \gcd(0,0) = 0$$

这就是为什么向你的列表中添加0永远不会改变答案,以及为什么 \(\gcd(0,0)\) 按约定定义为0。

广告

更多解题示例

例1 — 互质对:gcd(14, 25)

质因数分解:\(14 = 2 \cdot 7\) 和 \(25 = 5^2\)。这两个列表完全不共享任何质数,所以唯一的公因数是1。

用欧几里得算法检验:

  1. \(25 = 1 \times 14 + 11\)
  2. \(14 = 1 \times 11 + 3\)
  3. \(11 = 3 \times 3 + 2\)
  4. \(3 = 1 \times 2 + 1\)
  5. \(2 = 2 \times 1 + 0\)

最后一个非零余数是1,所以 \(\gcd(14,25) = 1\),这些数是互质的。因此像 \(\tfrac{14}{25}\) 这样的分数已经是最简形式。

例2 — 化简分数 84/126

  1. 对两部分进行因数分解:\(84 = 2^2 \cdot 3 \cdot 7\)、\(126 = 2 \cdot 3^2 \cdot 7\)。
  2. 共享质数在其最低指数处:\(2^1 \cdot 3^1 \cdot 7^1\)。
  3. 相乘:\(2 \cdot 3 \cdot 7 = 42\),所以最大公因数是 42。
  4. 将分子和分母都除以42:$$\frac{84}{126} = \frac{84 \div 42}{126 \div 42} = \frac{2}{3}$$

因为 \(\gcd(2,3) = 1\),结果是完全化简的。用小于最大公因数的任何数除——比如6,得到 \(\tfrac{14}{21}\)——仍有工作要做。

例3 — 含有负数的混合集合:gcd(−18, 45, 9)

先去掉符号,因为可整除性不依赖于符号:任务变成 \(\gcd(18, 45, 9)\)。现在从左到右折叠。

  1. \(\gcd(18,45)\):\(45 = 2 \times 18 + 9\),然后 \(18 = 2 \times 9 + 0\) → 最大公因数是9。
  2. 折叠第三个数:\(\gcd(9, 9) = 9\)。

所以 \(\gcd(-18, 45, 9) = \) 9。即使一个输入是负数,答案仍然是正数,这里最大公因数等于其中一个输入——当一个数整除所有其他数时总会发生这种情况。

例4 — 四个数:gcd(48, 72, 120, 180)

通过质因数分解。对每个数进行因数分解:

数字 质因数分解 2的幂 3的幂 5的幂
48 \(2^4 \cdot 3\) \(2^4\) \(3^1\) —
72 \(2^3 \cdot 3^2\) \(2^3\) \(3^2\) —
120 \(2^3 \cdot 3 \cdot 5\) \(2^3\) \(3^1\) \(5^1\)
180 \(2^2 \cdot 3^2 \cdot 5\) \(2^2\) \(3^2\) \(5^1\)

质数5在48和72中缺失,所以被排除。共享质数在其最低指数处给出

$$\gcd(48,72,120,180) = 2^2 \cdot 3 = 4 \cdot 3 = 12$$

通过欧几里得折叠。使用 \(\gcd(a,b,c,d) = \gcd(\gcd(\gcd(a,b),c),d)\):

  1. \(\gcd(48,72)\):\(72 = 1 \times 48 + 24\);\(48 = 2 \times 24 + 0\) → 24。
  2. \(\gcd(24,120)\):\(120 = 5 \times 24 + 0\) → 24。
  3. \(\gcd(24,180)\):\(180 = 7 \times 24 + 12\);\(24 = 2 \times 12 + 0\) → 12。

两条路线都同意:最大公因数是 12。通过除法检验答案:48/12 = 4,72/12 = 6,120/12 = 10,180/12 = 15——都是整数,且 \(\gcd(4,6,10,15) = 1\),确认没有遗漏更大的因数。

计算约定与边界情况

以下每个情况都在本计算器上实际运行过,结果一栏就是它真实返回的值。

情况输入结果
含负数(−12 和 18)-12, 18GCF = 6
含零(0 和 12)0, 12GCF = 12

核对于 2026-11-08

常见问题

可以只输入一个数字吗? 可以——单个数字的最大公因数就是它本身,因为它是自己的最大因数。

负数怎么处理? 支持负数。最大公因数始终以正数形式给出,因为整除性与正负号无关(例如 \(\gcd(-8, 12) = 4\))。

为什么我输入的小数被忽略了? 这款工具只读取整数。任何带小数点的数值或非数字文本,都会在计算前被过滤掉,所以请使用以逗号分隔的整数。

最后更新:

数学和统计热门计算器

查看全部数学和统计计算器