互质数(Coprime numbers)是数学中的一个概念,指的是两个或多个自然数之间的最大公约数(Greatest Common Divisor, GCD)为1的两个自然数。换句话说,互质数之间没有除了1以外的共同正因数。例如,3和5是互质数,因为它们的最大公约数是1。
互质数有以下几个性质:
1. 两个不同的质数一定是互质数。
2. 一个质数与任何不被它整除的自然数互质。
3. 相邻的两个自然数互质。
4. 任意两个正整数,它们互质的概率大约是6/π^2。
在数学软件中,例如Mathematica,可以使用CoprimeQ函数来检测两个数是否互质