什么是公因数?
两个整数的公因数(也叫公约数)是指能同时整除这两个数、且没有余数的数。例如,6 既能整除 12,也能整除 18,所以 6 是 12 和 18 的公因数。任意一对正整数至少都有一个公因数——也就是 1。本计算器能列出任意两个数的全部公因数,并同时给出最大公因数(GCF)。
如何使用本计算器
在标有 \(a\) 和 \(b\) 的输入框中分别填入两个整数,即可查看结果。顶部结果框会按从小到大的顺序列出所有公因数;下方表格会显示公因数的个数,并标出其中最大的那个,即最大公因数(GCF)。本工具适用于任意正整数,在约分、因式分解以及数论作业中都非常实用。
计算原理
计算器会从 1 开始,依次检验每一个不超过两数中较小者的整数 \(d\)。当 \(a \bmod d = 0\) 且 \(b \bmod d = 0\) 同时成立时——也就是两个除法都没有余数时,\(d\) 就是一个公因数。把所有满足条件的 \(d\) 收集起来,就得到公因数的完整集合: $$\text{Common factors} = \{\, d : a \bmod d = 0 \;\text{and}\; b \bmod d = 0 \,\}$$ 其中最大的那个就是 GCF: $$\text{GCF}(a,b) = \max\{\, d : a \bmod d = 0,\; b \bmod d = 0 \,\}$$
计算示例
设 \(a = 12\),\(b = 18\)。12 的因数有 1、2、3、4、6、12;18 的因数有 1、2、3、6、9、18。两组中都出现的数是 1、2、3、6。因此共有 4 个公因数,最大公因数为 6。
$$\text{GCF}(12, 18) = 6$$
手工求公因数的方法
两个整数 \(a\) 和 \(b\) 的公因数,是能同时整除二者且没有余数的正整数。下面以 48 和 18 为例,介绍逐步方法。
- 列出每个数的所有因数。依次检验从 1 到 \(\lfloor\sqrt{n}\rfloor\) 的整数 \(d\)。每当 \(d\) 能整除 \(n\),就同时记下 \(d\) 和 \(n/d\)。对于 48(\(\sqrt{48}\approx 6.93\),所以检验 1 到 6):1×48、2×24、3×16、4×12、6×8,得到 1、2、3、4、6、8、12、16、24、48。对于 18(\(\sqrt{18}\approx 4.24\),所以检验 1 到 4):1×18、2×9、3×6,得到 1、2、3、6、9、18。
- 圈出共有的因数。同时出现在两个列表中的因数是 1、2、3 和 6。
- 最大的共有因数就是最大公因数。这里的最大公因数(GCF)是 6。
捷径:先求最大公因数
质因数分解:48 = 24 · 3,18 = 2 · 32。每个共有质数取其最低次幂:21 · 31 = 6。
欧几里得算法:反复用较大的数去除以较小的数,并用所得余数替换较大的数,直到余数为 0。最后一个非零余数就是最大公因数。
$$48 = 2 \times 18 + 12$$
$$18 = 1 \times 12 + 6$$
$$12 = 2 \times 6 + 0$$
最后一个非零余数是 6,所以 \(\gcd(48,18) = 6\)。可以用计算器核对:48 和 18 的最大公因数是 6。
由最大公因数生成完整列表
\(a\) 和 \(b\) 的每一个公因数都是它们最大公因数的因数,而最大公因数的每一个因数也都是公因数。因此,一旦知道最大公因数,只需列出它的因数即可。对于最大公因数 6,其因数为 1、2、3 和 6,与第 2 步找到的公因数一致。对于较大的数,这种方法快得多,因为只需分解一个数而不是两个。
如果最大公因数是 1,则这两个数互质,它们唯一的公因数是 1。
计算约定与边界情况
以下每个情况都在本计算器上实际运行过,结果一栏就是它真实返回的值。
| 情况 | 输入 | 结果 |
|---|---|---|
| 含负数(−12 和 18) | -12, 18 | 1, 2, 3, 6 |
| 含零(0 和 12) | 0, 12 | 1, 2, 3, 4, 6, 12 |
核对于 2026-11-08
常见问题
任意两个数一定有公因数吗?是的——任意一对正整数都共有因数 1。如果 1 是它们唯一的公因数,那么这两个数就被称为互质(互素)。
公因数和最大公因数(GCF)有什么区别?公因数是所有共有的约数;而 GCF 只是其中最大的那一个。
可以输入负数或零吗?本工具只处理正整数。如果输入负数,会按其绝对值计算;小于 1 的数值会被自动调整为 1。