公因数计算器

公因数计算器

热门 AI Skill PRO

输入计算

数学公式

CF={d∈ℤ+:d|a且d|b},1≤d≤min⁡(a,b)\text{CF} = \left\{\, d \in \mathbb{Z}^{+} : d \mid \text{a} \;\text{且}\; d \mid \text{b} \,\right\}, \quad 1 \le d \le \min\!\left(\text{a},\, \text{b}\right)
使用统计

广告

结果

公因数
1, 2, 3, 6
数字 48, 18
公因数个数 4
最大公因数(GCF) 6

报告本页错误

什么是公因数?

两个整数的公因数(也叫公约数)是指能同时整除这两个数、且没有余数的数。例如,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$$
示范例题,展示 12 和 18 的因数、公因数以及高亮显示的最大公因数
12 和 18 的因数共有 1、2、3、6——最大的 6 就是最大公因数。

手工求公因数的方法

两个整数 \(a\) 和 \(b\) 的公因数,是能同时整除二者且没有余数的正整数。下面以 48 和 18 为例,介绍逐步方法。

  1. 列出每个数的所有因数。依次检验从 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。
  2. 圈出共有的因数。同时出现在两个列表中的因数是 1、2、3 和 6。
  3. 最大的共有因数就是最大公因数。这里的最大公因数(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, 181, 2, 3, 6
含零(0 和 12)0, 121, 2, 3, 4, 6, 12

核对于 2026-11-08

常见问题

任意两个数一定有公因数吗?是的——任意一对正整数都共有因数 1。如果 1 是它们唯一的公因数,那么这两个数就被称为互质(互素)。

公因数和最大公因数(GCF)有什么区别?公因数是所有共有的约数;而 GCF 只是其中最大的那一个。

可以输入负数或零吗?本工具只处理正整数。如果输入负数,会按其绝对值计算;小于 1 的数值会被自动调整为 1。

最后更新:

数学和统计热门计算器

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