公因数与最大公因数(GCF)计算器

公因数与最大公因数(GCF)计算器

新兴 AI Skill PRO

输入计算

输入整数,用逗号分隔

数学公式

gcd⁡(数字 n1,n2,…,nk)=g其中{g=gcd⁡(gcd⁡(n1,n2),…,nk)gcd⁡(a,b)=gcd⁡(b,amodb),gcd⁡(a,0)=a公因数={d∈ℤ+:gmodd=0}\begin{gathered} \gcd\left({{\text{数字 } n_1, n_2, \dots, n_k}}\right) = g \\[1.5em] \text{其中}\quad \left\{ \begin{aligned} g &= \gcd\left(\gcd(n_1, n_2), \dots, n_k\right) \\ \gcd(a,b) &= \gcd(b,\; a \bmod b), \quad \gcd(a,0) = a \\ \text{公因数} &= \{\, d \in \mathbb{Z}^{+} : g \bmod d = 0 \,\} \end{aligned} \right. \end{gathered}
显示计算步骤 (1)
  1. 各数的因数

    F(n)={d∈ℤ+:nmodd=0}=⋃i=1⌊n⌋{i,ni}nmodi=0,n∈数字F(n) = \{\, d \in \mathbb{Z}^{+} : n \bmod d = 0 \,\} = \bigcup_{i=1}^{\left\lfloor \sqrt{n} \right\rfloor} \left\{ i,\; \tfrac{n}{i} \right\}_{\, n \bmod i = 0}, \quad n \in \text{数字}

    对于每个输入的数,工具会列出其所有正因数:测试 i 直到平方根,并将 i 与 n 除以 i 配对。

使用统计

广告

结果

最大公因数
6
GCF(最大公约数)
的因数 18 1, 2, 3, 6, 9, 18
的因数 24 1, 2, 3, 4, 6, 8, 12, 24
的因数 30 1, 2, 3, 5, 6, 10, 15, 30
公因数为: 1, 2, 3, 6

报告本页错误

这个计算器能做什么

输入两个或多个正整数后,本工具会一次性给出三项结果:每个数字的完整因数(约数)列表、所有数字共有的公因数,以及最大公因数(GCF),也就是我们常说的最大公约数(GCD)。无论是化简分数、分解算式,还是数论作业,它都能帮上忙。

两个相交的圆显示两个数的因数,公共因数在中间
公因数是所有数共有的约数,其中最大的就是最大公因数(GCF)。

使用方法

用逗号分隔输入各个整数,例如 136, 64, 24, 16,即可查看结果。每个数字的因数会按从小到大的顺序列出,随后显示公共因数和唯一的最大公因数。请只输入正整数,0、负数和小数都不是有效的约数输入。

公式原理

当 \(n \bmod d = 0\) 时,整数 \(d\) 就是 \(n\) 的一个因数。为了快速找出全部因数,我们让 \(i\) 从 1 取到 \(n\) 的平方根:每当 \(i\) 能整除 \(n\),那么 \(i\) 和 \(n/i\) 都是它的因数。求一组数字的最大公因数时,可以两两套用欧几里得算法(辗转相除法):当 \(b\) 不为 0 时,把 \((a, b)\) 替换为 \((b, \; a \bmod b)\),最终剩下的 \(a\) 就是最大公约数。$$\gcd(a, 0) = a, \quad \gcd(a, b) = \gcd(b, \; a \bmod b)$$ 一个实用的结论是:整组数字的公因数,恰好就是它们最大公因数的所有约数。 $$\text{CommonFactors} = \{\, d : g \bmod d = 0 \,\}, \quad g = \gcd(n_1, n_2, \dots)$$

广告
欧几里得算法的流程图,不断用余数替换数字
欧几里得算法不断把 \((a, b)\) 替换为 \((b, \; a \bmod b)\),直到 \(b\) 变为 0。

实例演示

以 136、64、24、16 为例:16 的因数是 1、2、4、8、16;24 的因数是 1、2、3、4、6、8、12、24;64 的因数是 1、2、4、8、16、32、64;136 的因数是 1、2、4、8、17、34、68、136。用欧几里得算法可得 \(\gcd(16, 24) = 8\),再算 \(\gcd(8, 64) = 8\),接着 \(\gcd(8, 136) = 8\),所以最大公因数 \(\text{GCF} = 8\)。而 8 的约数为 1、2、4、8——这正是它们的公因数。

不同类型数组的最大公因数(GCF)结果

最大公因数(GCF)取决于数字之间的关系。下表列出了几种典型情况。任意一组数的公因数恰好是其 GCF 的因数。

数字 GCF 公因数 关系类型
8 和 15 1 1 互质(除 1 外没有共同因数)
12 和 36 12 1、2、3、4、6、12 倍数关系(36 是 12 的倍数)
18、24、30 6 1、2、3、6 三个数共有一个公约数
17 和 31 1 1 两个不同的质数(必然互质)
20 和 20 20 1、2、4、5、10、20 相同的数(GCF 等于该数本身)
48 和 180 12 1、2、3、4、6、12 质因数部分重叠

验证 48 和 180:\(48 = 2^4 \cdot 3\),\(180 = 2^2 \cdot 3^2 \cdot 5\)。取每个共同质因数的最低次幂:\(2^2 \cdot 3 = 12\)。

GCF 的含义与应用

  • GCF = 1 表示互质。这些数没有共同的质因数。它们本身不必是质数:8 和 15 虽然都不是质数,但仍然互质。
  • GCF 等于最小的数。这个最小的数能整除其他所有数。例如 \(\gcd(12, 36) = 12\)。
  • 约分分数。用分子和分母的 GCF 同时去除,可一步将分数化为最简形式。由于 \(\gcd(24, 36) = 12\),所以 \(\frac{24}{36} = \frac{24 \div 12}{36 \div 12} = \frac{2}{3}\)。
  • 最大等份分组。若有 24 支钢笔和 36 支铅笔,想把所有物品平均分成完全相同的组,最多能分成 \(\gcd(24, 36) = 12\) 组。每组有 2 支钢笔和 3 支铅笔。
  • 正方形瓷砖。能恰好铺满 48 cm × 180 cm 区域且无需切割的最大正方形瓷砖,边长为 \(\gcd(48, 180) = 12\) cm。即横向 4 块、纵向 15 块。
  • 与最小公倍数(LCM)的关系。对于两个正整数,\(\gcd(a,b) \cdot \operatorname{lcm}(a,b) = a \cdot b\)。例如 \(\gcd(12, 18) = 6\),\(\operatorname{lcm}(12, 18) = 36\),所以 \(6 \cdot 36 = 216 = 12 \cdot 18\)。此恒等式仅适用于两个数,不适用于三个或更多的数。
广告

关键术语:因数、约数、GCF、互质

因数(约数)
能整除某个数且没有余数的正整数。12 的因数有 1、2、3、4、6 和 12。
倍数
某个数与任意整数的乘积。4 的倍数包括 4、8、12 和 16。若 \(d\) 是 \(n\) 的因数,则 \(n\) 是 \(d\) 的倍数。
公因数
是集合中每个数的因数的数。对于 12 和 18,公因数为 1、2、3 和 6。
GCF / GCD / HCF
最大公因数,也称为最大公约数或最高公因数。它是所有公因数中最大的一个。这三个名称含义相同。
互质(互素)
其唯一公因数为 1 的数,因此它们的 GCF 为 1。
质数
大于 1 的整数,其仅有的正因数是 1 和它本身,例如 2、3、5、7、11、17 和 31。
欧几里得算法
一种方法,反复将数对 \((a, b)\) 替换为 \((b,\; a \bmod b)\),直到余数为 0。最后一个非零值即为 GCF。示例:\(\gcd(180, 48)\):\(180 = 3 \cdot 48 + 36\),然后 \(48 = 1 \cdot 36 + 12\),再 \(36 = 3 \cdot 12 + 0\),因此 GCF 为 12。对于两个以上的数,逐步应用:\(\gcd(\gcd(n_1, n_2), n_3)\)。

常见问题

GCF 和 GCD 是一回事吗?是的。“最大公因数”(GCF)和“最大公约数”(GCD)只是同一个值的两种叫法。

如果这些数字没有共同因数怎么办?任何一组正整数都至少共有因数 1,所以公因数至少是 {1},最大公因数也至少为 1。如果几个数字唯一的公因数就是 1,它们就被称为“互质”(互素)。

只输入一个数字可以吗?可以——此时会列出它的全部因数,而最大公因数就等于这个数字本身。

最后更新:

数学和统计热门计算器

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