4与9是互质数，因为它们的最大公因数是1，所以它们互质。两个自然数中只有公约数1的，这两个数称为互质数。如1与4，4与9它们互为质数，但是它们每一个数都不是质数。两个数互为质数，这两个数一定是质数。
互质数具有以下定理：
（1）两个数的公因数只有1的两个非零自然数,叫做互质数；举例：2和3，公因数只有1，为互质数；
（2）多个数的若干个最大公因数只有1的正整数，叫做互质数；
（3）两个不同的质数，为互质数；
（4）1和任何自然数互质。两个不同的质数互质。一个质数和一个合数，这两个数不是倍数关系时互质。不含相同质因数的两个合数互质；
（5）任何相邻的两个数互质。