免费最大公约数计算器

最大公约数 (GCD)（又称最大公因数 (GCF) 或最大公因子 (HCF)）是能整除给定整数集合中每一个数且余数为零的最大正整数。这一概念在数学的许多领域都非常基础，尤其是在化简分数时：要将分数化为最简，需将分子和分母同时除以它们的最大公约数。GCD 还出现在数论、模算术以及涉及重复模式或整除的问题中。

这个免费的 GCD 计算器（也称为最大公约数计算器、GCF 计算器或 HCF 计算器）支持一次处理最多 15 个整数，甚至包括负整数（忽略符号，结果始终为正）。它即时计算 GCD 并可选地提供欧几里得算法的逐步分解，既是一个实用工具，也适用于学习。

计算 GCD

确定 GCD 有几种可靠方法。最常见的是质因数分解和欧几里得算法。

质因数分解

将每个数写成质因数的乘积。GCD 是所有数的公共质因数中最低指数（即各数中指数最小的那个）的乘积。

例如，考虑集合 $\{360, 378, 405\}$：

• $360 = 2^{3} \times 3^{2} \times 5$
• $378 = 2 \times 3^{3} \times 7$
• $405 = 3^{4} \times 5$

只有质因数 $3$ 出现在所有三个分解中。$3$ 的最小指数是 $2$，因此 GCD 为 $3^{2} = 9$。

当数字足够小容易分解时，此方法很直接，但对于大数会变得繁琐。对于这类情况，欧几里得算法更高效。

欧几里得算法（除法）

欧几里得算法利用如下性质：两个数的 GCD 不改变，如果将较大的数替换为它除以较小数的余数：

$$\text{GCD}(a,b) = \text{GCD}(b, a \bmod b)$$

重复此步骤直到余数为零；最后一个非零余数即为 GCD。

示例 $(49, 14)$：

• $49 \bmod 14 = 7$ → 现在处理 $(14, 7)$
• $14 \bmod 7 = 0$ → GCD 为 $7$。

对于多于两个数的集合，分阶段应用算法：首先计算前两个数的 GCD，然后将该结果与下一个数求 GCD，依此类推，直到所有数都已包含。

基于减法的变体

欧几里得算法的一种古老形式使用重复减法。从较大数中反复减去较小数，直到两数相等。这个相等的值就是 GCD。对于 $(49, 14)$，你会反复从 49 减去 14 — 49, 35, 21, 7 — 经过若干步后得到两个相等的数 (7 和 7)，即为 GCD。虽然比取模方法效率低，但这种变体清楚地表明两个数的 GCD 也能整除它们的差。

使用在线 GCD 计算器

使用工具时，只需在输入框中键入或粘贴数字（用逗号或空格分隔），然后点击“计算”。最大公因数或最大公因子会立即显示。如果您想了解欧几里得算法是如何得出答案的，可以切换逐步可视化——这对学生和学习除法方法的人是一个有用的功能。

计算器接受负数（将其视为正数），并且可以处理多达 15 个整数。这使得它非常适合快速解决作业问题、复核手动计算，或在课堂环境中演示 GCD 概念。

无论您需要最大公约数来化简分数，还是需要 GCD 解决数论问题，这个免费的 GCD 计算器都能提供准确、快速的结果，同时附带教育性的逐步模式。