9和16是互质数。公因数只有1的两个数，叫做互质数。最大的公因数是1的两个自然数，叫做互质数。又是两个数是最大公因数只有1的两个数是互质数。这里所说的“两个数”是指除0外的所有自然数。
三个或三个以上自然数互质有两种不同的情况：一种是这些成互质数的自然数是两两互质的。如2、3、5。另一种不是两两互质的。如8、9。两个整数（正整数）（N），除了1以外，没有其他公约数时，称这两个数为互质数。互质数的概率是6/π^2。
