互质数计算器

互质数是指两个或多个整数，它们唯一的正公因数是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这一特定情况。