9和16是互質數。公因數只有1的兩個數，叫做互質數。最大的公因數是1的兩個自然數，叫做互質數。又是兩個數是最大公因數只有1的兩個數是互質數。這裏所說的“兩個數”是指除0外的所有自然數。三個或三個以上自然數互質有兩種不同的情況：一種是這些成互質數的自然數是兩兩互質的。如2、3、5。另一種不是兩兩互質的。如8、9。兩個整數（正整數）（N），除了1以外，沒有其他公約數時，稱這兩個數爲互質數。互質數的概率是6/π^2。
