互质数为数学中的一种概念，即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数，叫做互质数。1和任何自然数互质，两个不同的质数互质；一个质数和一个合数，这两个数不是倍数关系时互质；不含相同质因数的两个合数互质。
