互質數，也稱為互素數或者互相質數，是指在數學上，若有兩個正整數 a 和 b，且它們的最大公約數為1，則稱 a 和 b 為互質數。換句話說，如果兩個正整數的公因數只有 1，則稱這兩個正整數互質。

互質數有以下的性質：

?兩個連續的正整數是互質的。

?如果 a 和 b 互質，則對于任意正整數 k，ka 和 kb 也是互質的。

?如果 a 和 b 互質，且 b 和 c 互質，則 a 和 c 也互質。

?如果 a 和 b 互質，且 a 和 c 互質，則 bc 和 a 也互質。

在數論、密碼學、計算機科學等領域，互質數的概念有著廣泛的應用。例如在 RSA 加密算法中，需要尋找兩個大質數 p 和 q，它們必須是互質的。又如在計算最大公因數時，可以利用輾轉相除法來判斷兩個數是否互質。

判斷兩個數是否互質可以通過求它們的最大公約數來實現。如果兩個數的最大公約數是 1，則它們互質；否則，它們不互質。在實際應用中，可以采用歐幾里得算法（輾轉相除法）或更高效的算法，如擴展歐幾里得算法（Extended Euclidean algorithm）來計算兩個數的最大公約數，從而判斷它們是否互質。

(www.ws46.com)