互質數爲數學中的一種概念，即兩個或多箇整數的公因數只有1的非零自然數。公因數只有1的兩個非零自然數，叫做互質數。
比如2和3，2的因數有1和2，3的因數有1和3，2和3的公因數只有1，所以2和3就是互質數。再比如4和9，4的因數有1、2、4，9的因數有1、3、9，4和9的公因數只有1，所以4和9是互質數。
互質數具有以下定理：
兩個不同的質數，爲互質數。
1和任何自然數互質。
兩個質數互質，一箇質數和一箇合數，當這兩個數不是倍數關係時互質，不含相同質因數的兩個合數互質。
任何相鄰的兩個數互質。
任取出兩個正整數他們互質的概率（最大公約數爲一）爲6/π2。