互质数，也称互素数，是指两个正整数的最大公因数为1，即两个数的所有因数中，除了1以外没有其他公因数的数。
好比2和3，它们的最大公因数为1，以是2和3互质。
又如，4和9，它们的最大公因数为1，以是4和9互质。
人人可以注意到，两个质数一定是互质数。由于质数的因数只有1和它自己，以是两个质数的最大公因数只能是1，因此它们一定是互质数。
有了互质数的界说，我们还可以获得以下性子：
- 1与随便正整数都是互质数。
- 两个质数一定是互质数。
- 若是a和b是互质数，那么它们的随便正整数次幂a^k和b^k也是互质数。
- 若是a、b、c是互质数，那么它们的积abc也是互质数。
- 若是a与b是互质数，且a与c是互质数，那么a与bc也是互质数。同理，若是a与b是互质数，且b与c是互质数，那么a与ac也是互质数。
