这个计算器能做什么
输入两个或多个正整数后,本工具会一次性给出三项结果:每个数字的完整因数(约数)列表、所有数字共有的公因数,以及最大公因数(GCF),也就是我们常说的最大公约数(GCD)。无论是化简分数、分解算式,还是数论作业,它都能帮上忙。
使用方法
用逗号分隔输入各个整数,例如 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)$$
实例演示
以 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,它们就被称为“互质”(互素)。
只输入一个数字可以吗?可以——此时会列出它的全部因数,而最大公因数就等于这个数字本身。