互質數為數學中的壹種概念，即兩個或多個整數的公因數只有1的非零自然數。公因數只有1的兩個非零自然數，叫做互質數。
能否正確、快速地判斷兩個數是不是互質數，對能否正確求出兩個數的最大公約數和最小公倍數起著關鍵的作用。
互質數具有以下定理：
（1）兩個數的公因數只有1的兩個非零自然數,叫做互質數；舉例：2和3，公因數只有1，為互質數。
（2）多個數的若幹個最大公因數只有1的正整數，叫做互質數。
（3）兩個不同的質數，為互質數。
（4）1和任何自然數互質。兩個不同的質數互質。壹個質數和壹個合數，這兩個數不是倍數關系時互質。不含相同質因數的兩個合數互質。
（5）任何相鄰的兩個數互質。
（6）任取出兩個正整數他們互質的概率（最大公約數為壹）為6/π^2。