互质数计算器

什么是互质对？

两个自然数被称为互质（或互素数、互质数），当且仅当能同时整除它们的唯一正整数是1。等价地，它们的最大公约数——通常写作 $\gcd(a,b)$ ——等于1。这一条件也可由贝祖恒等式表述：存在整数 $x$ 和 $y$ 使得 $a x + b y = 1$。因为这两个数没有共同的质因数，所以一个数的除因子除非是1，否则不能整除另一个数。

一个常见的误解是互质数本身必须是质数。实际上，两个合数只要没有重叠的质因数就可以互质。例如，14和15都是合数（$14 = 2 \times 7$，$15 = 3 \times 5$），但它们只共享因子1，因此它们是互质的。

由此可直接推出，两个偶数永远不可能互质，因为每个偶数都共享因子2。另一方面，数字1与每个整数都互质，因为它唯一的因子是1，因此1和任何其他数的GCD总是1。

如何检查两个数是否互质

识别互质对可以通过质因数分解实现：

1. 将每个数写成其质因数的乘积（可能时使用指数表示法）。
2. 比较出现的质数集合。
3. 如果唯一的公共质因数不存在（即集合互不相交），则这些数互质；否则不互质。

示例1 — 14和27
$14 = 2 \times 7$
$27 = 3^{3}$
没有质数同时出现在两个列表中，因此14和27互质。

示例2 — 18和27
$18 = 2 \times 3^{2}$
$27 = 3^{3}$
质数3出现在两个分解中，因此18和27不互质。它们的GCD是9，不是1。

生成与给定整数互质的数

要找到一个与给定整数 $a$ 互质的数：

• 首先，计算 $a$ 的质因数分解。
• 任何不在这些因子中的质数都将与 $a$ 互质。
• 更一般地，任何自身质因数避开 $a$ 分解中所有质数的自然数也将与 $a$ 互质。

示例：对于 $a = 45 = 3^{2} \times 5$，质数2未出现在其分解中，因此2与45互质。另外，合数如 $14 = 2 \times 7$ 与45没有共同的质因数，确认14和45互质。

数字集合中的互质性

当一个集合包含两个以上整数时，区分两个级别的互质性：

• 整体互质 — 整个集合的GCD为1。
  示例：$\{4, 6, 21\}$ 的GCD(4,6,21)=1，因此该集合整体互质。
• 两两互质 — 集合中每一对可能组合都互质。
  示例：$\{4, 7, 27\}$ 两两互质，因为 (4,7)、(4,27) 和 (7,27) 都是互质对。

注意，一个集合可以整体互质而不两两互质（如 $\{4, 6, 21\}$ 所示：对(4,6)共享因子2）。

使用在线免费互质数计算器

这款免费在线互质数检查工具自动执行上述分解和比较逻辑。提供两种模式：

• 对数模式 — 选择“一对数字”，输入两个整数，工具立即报告它们是否互质。
• 集合模式 — 选择“一组数字”，输入最多十个整数。计算器返回三种可能结果：集合整体互质、两两互质，或完全不互质。

凭借即时结果和无需手动步骤，这款互质数计算器提供了一种便捷的方式来检查数字是否互质，无需自己进行因式分解。无论你是正在学习数论，还是确认一组整数的性质，在线互质数检查器都提供了一种实用、省时的解决方案。