互质数计算器

互质数是指两个或多个整数，它们唯一的公共正因数是1。本计算器通过求出所输入数字的最大公约数（GCD）来检查它们是否互质。如果最大公约数为1，这些数就是互质的。

互质数也称为相对素数或互素数。

什么是互质？

当没有大于1的整数能同时整除两个整数时，这两个整数就是互质的。这些数本身不必是质数。例如，8和15是互质的：8的因数是1、2、4和8，而15的因数是1、3、5和15。它们唯一的公共因数是1，所以它们互质。

相反，12和18不互质。它们都能被2、3和6整除，所以它们的最大公约数是6。

如何判断数字是否互质

1. 求出所有数字的最大公约数（GCD）。最大公约数是能整除每个数且没有余数的最大整数。
2. 将最大公约数与1比较。如果最大公约数等于1，这些数互质。如果最大公约数大于1，它们就不互质。

一组数字的最大公约数可以通过对两个数字依次应用欧几里得算法求出：a、b、c三个数的最大公约数是GCD(GCD(a, b), c)。

互质公式

数字a₁、a₂、…、aₙ互质，当且仅当：

GCD(a₁, a₂, …, aₙ) = 1

示例

检查6、10和15是否互质。

• GCD(6, 10) = 2
• GCD(2, 15) = 1

这三个数的总体最大公约数是1，所以6、10和15作为一个整体是互质的。

需要注意的是，这三个数并非两两互质。6和10有公因数2，6和15有公因数3，10和15有公因数5。整体互质（所有数放在一起的最大公约数为1）是一个比两两互质（每一对数的最大公约数都为1）更弱的条件。本计算器会同时给出这两种结果。

两两互质与整体互质

当一组数字整体的最大公约数为1时，这组数字是整体互质的。当这组数字中任意两个数的最大公约数都为1时，这组数字是两两互质的。两两互质的数字一定整体互质，但反过来不一定成立，正如上面的例子所示。

常见问题

1和任何数都互质吗？

是的。数字1与任何整数都没有大于1的公共因数，所以1与每个整数都互质，包括它自己。

互质数必须是质数吗？

不一定。互质数可以是合数。8和15都是合数，但它们互质，因为除了1以外没有其他公因数。

两个不同的质数总是互质的吗？

是的。两个不同的质数除了1以外没有公因数，所以任意两个不同的质数都是互质的。

负数可以互质吗？

互质通常是针对正整数定义的。本计算器只接受1或以上的正整数。

最大公约数和互质有什么区别？

最大公约数是能整除所有输入数字的最大数字。"互质"是最大公约数恰好等于1的特殊情况。