公因数与最大公因数(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 配对。

使用统计

广告

结果

最大公因数
8
GCF(最大公约数)
的因数 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
公因数为: 1, 2, 4, 8

报告本页错误

这个计算器能做什么

输入两个或多个正整数后,本工具会一次性给出三项结果:每个数字的完整因数(约数)列表、所有数字共有的公因数,以及最大公因数(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,它们就被称为“互质”(互素)。

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

最后更新:

数学和统计热门计算器

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