最大公因数计算器：带步骤求最大公约数

Q: 一个数和 0 的最大公因数是多少？

每个整数都能整除 0，所以 gcd(a, 0) = |a|。0 和 0 的最大公因数没有定义。

Q: 怎样求三个数的最大公因数？

先求其中两个数的最大公因数，再求这个结果与第三个数的最大公因数。对于 24、36 和 60：gcd(24, 36) = 12，gcd(12, 60) = 12。

Q: 最大公因数怎样帮助约分？

分子和分母同时除以它们的最大公因数，分数立刻就是最简分数。因为 gcd(48, 180) = 12，所以 48/180 = 4/15。

关于最大公因数计算器

一组整数的最大公因数，是能整除其中每个数的最大正整数。它可以用来约分、对代数式提取公因式，以及把物品平均分成若干组。

计算器既把每个数分解质因数，又运行辗转相除法，让你可以把直观的方法和最快的方法相互对照。

什么是最大公因数？

一个整数的因数能整除它而没有余数：12 的因数是 1、2、3、4、6 和 12。几个数的公因数能整除所有这些数，其中最大的那个就是最大公因数。18 的因数是 1、2、3、6、9 和 18，所以 12 和 18 的公因数是 1、2、3 和 6，最大公因数是 6。

列举因数的方法适用于较小的数，但很快就会变得很慢。质因数分解和辗转相除法不需要列举任何东西就能求出最大公因数，而且两者都适用于任意多个数：三个数的最大公因数，就是前两个数的最大公因数再与第三个数求最大公因数。

如何使用最大公因数计算器

输入两到十个整数，用逗号或空格分隔。
点击“求最大公因数”。
查看每个数的质因数分解、公共质因数以及辗转相除法的各步除法。

公式

辗转相除法（欧几里得算法）

\gcd(a, b) = \gcd(b,\ a \bmod b),\quad \gcd(a, 0) = a

由质因数分解求

\gcd = \prod p^{\min(e_1, e_2, \ldots)}

每个公共质因数取最小的幂。

与最小公倍数的关系

\gcd(a, b) \cdot \operatorname{lcm}(a, b) = |ab|

例题详解: 48, 180

例题求 48 和 180 的最大公因数。质因数分解得 $48 = 2^4 \times 3$ 和 $180 = 2^2 \times 3^2 \times 5$ 。辗转相除法先用 180 除以 48（余数 36），再用 48 除以 36（余数 12），然后用 36 除以 12（余数 0），所以最大公因数是 12。公共质因数取最小的幂， $2^2 \times 3 = 12$ ，结果一致；验算显示 48 和 180 除以 12 分别得到 4 和 15。

下面的解答由驱动上方计算器的同一计算引擎生成。

最终答案

12

我们对题目的理解

求这些数的最大公因数（也称最大公约数，英文缩写 GCD 或 HCF）。

分步解答

每个数的质因数分解
$48 = 2^{4} \times 3,\quad 180 = 2^{2} \times 3^{2} \times 5$
GCF(48, 180) 的辗转相除法（欧几里得算法）
180 = 3 × 48 + 36; 48 = 1 × 36 + 12; 36 = 3 × 12 + 0
$180 = 3 \times 48 + 36 \\ 48 = 1 \times 36 + 12 \\ 36 = 3 \times 12 + 0$
最后一个非零余数就是最大公因数
$\gcd(48, 180) = 12$
用公共质因数验证
把每个数共有的质因数相乘，每个取最小的指数。
$2^{2} \times 3 = 12$

所用公式

辗转相除法
$\gcd(a, b) = \gcd(b,\ a \bmod b),\quad \gcd(a, 0) = a$

12 是能整除每个数的最大整数。

验算

48 ÷ 12 = 4
180 ÷ 12 = 15

详细讲解

辗转相除法为什么成立

任何同时整除 $a$ 和 $b$ 的数也整除 $a - b$ ，因此也整除 $a$ 除以 $b$ 所得的余数。所以数对 $(a, b)$ 和数对 $(b, a \bmod b)$ 的公因数完全相同。每一步都让数变小，当余数变为 0 时，剩下的那个数能整除它自身和 0，所以它就是最大公因数。即使对于非常大的数，这种方法也只需要少数几次除法，因此被广泛用于计算机运算和密码学。

最大公因数的用途

分子和分母同时除以它们的最大公因数，一步就能把分数化为最简分数： $\frac{48}{180} = \frac{4}{15}$ 。在代数中，要先提取各系数的最大公因数，例如 $12x + 18 = 6(2x + 3)$ 。在应用题中，它能回答“最多能分成多少个相同的组”这类问题：24 支铅笔、36 块橡皮和 60 张贴纸最多可以装成 12 份完全相同的文具包，因为 $\gcd(24, 36, 60) = 12$ 。

质因数分解与辗转相除法的比较

质因数分解让结构一目了然：你能清楚看到这些数共有哪些质因数，以及答案为什么是这样，这在学习时或同时需要求最小公倍数时很有帮助。它的缺点是分解大数很慢。辗转相除法完全不需要分解，只做除法并保留余数，所以即使是几十位的数也能很快算出。计算器同时展示这两种方法，让它们相互印证。

常见错误

把出现过的所有质因数都乘起来，而不是只乘公共质因数。
公共质因数取了最大的指数；求最大公因数应取最小的指数。
两个数互质时就认为没有最大公因数；其实这时最大公因数是 1。
辗转相除法提前一步停止，把最后的商而不是最后一个非零余数当作答案。

小贴士

如果一个数能整除其他所有的数，它就是最大公因数。
相邻整数的最大公因数总是 1。
用分子和分母的最大公因数，一步就能把分数约分。
用答案去除每个数来检验；所得的商除了 1 以外不应再有公因数。
对于三个或更多的数，先求任意两个数的最大公因数，再把结果与下一个数求最大公因数。

常见问题

什么是最大公因数？

它是能整除这组数中每个数且没有余数的最大正整数。48 和 180 的最大公因数是 12。

最大公因数和最大公约数是一回事吗？

是的。最大公因数、最大公约数以及英文中的 GCF、GCD、HCF，指的都是同一个数。

辗转相除法是怎样计算的？

用较大的数除以较小的数，保留余数。把这对数换成（较小的数，余数），重复这个过程，直到余数为 0；最后一个非零的除数就是最大公因数。

没有公因数的数，最大公因数是多少？

是 1。这样的数叫作互质数，例如 8 和 15。

负数可以求最大公因数吗？

可以。整除与符号无关，所以最大公因数按绝对值计算，结果总是正数。

一个数和 0 的最大公因数是多少？

每个整数都能整除 0，所以 $\gcd(a, 0) = |a|$ 。0 和 0 的最大公因数没有定义。

怎样求三个数的最大公因数？

先求其中两个数的最大公因数，再求这个结果与第三个数的最大公因数。对于 24、36 和 60： $\gcd(24, 36) = 12$ ， $\gcd(12, 60) = 12$ 。

最大公因数怎样帮助约分？

分子和分母同时除以它们的最大公因数，分数立刻就是最简分数。因为 $\gcd(48, 180) = 12$ ，所以 $\frac{48}{180} = \frac{4}{15}$ 。

求最大公因数

在上方输入两到十个整数，即可查看它们的质因数分解、辗转相除法过程和最大公因数，并附有整除验算。

使用计算器询问 AI 解题器

最大公因数计算器

关于最大公因数计算器

什么是最大公因数？

如何使用最大公因数计算器

公式

辗转相除法（欧几里得算法）

由质因数分解求

与最小公倍数的关系

例题详解: 48, 180

最终答案

我们对题目的理解

分步解答

所用公式

验算

详细讲解

辗转相除法为什么成立

最大公因数的用途

质因数分解与辗转相除法的比较

常见错误

小贴士

常见问题

什么是最大公因数？

最大公因数和最大公约数是一回事吗？

辗转相除法是怎样计算的？

没有公因数的数，最大公因数是多少？

负数可以求最大公因数吗？

一个数和 0 的最大公因数是多少？

怎样求三个数的最大公因数？

最大公因数怎样帮助约分？

求最大公因数

更多数学计算器