互质数，又称互素数，是指不具有共同因子的两个正整数。例如，5和7是互质数，因为它们的公共因子是1，2，3，4，6，8等，都不是质数。而6和9不是互质数，因为它们的公共因子是1，3。在整数论中，互质数是一个很基础的概念。
互质数具有很多重要的性质和应用。例如，在密码学中，私钥加密和解密的关键是互质数。又如，在计算数学中，快速计算质因数、素数分解、最大公约数和最小公倍数的算法，也都涉及到互质数。
如果两个正整数a和b是互质数，那么它们的积ab就是它们的最小公倍数lcm(a,b)。此外，根据质因数分解定理，若a的质因数分解为:p1^a1*p2^a2*...*pk^ak，b的质因数分解为:q1^b1*q2^b2*...*qm^bm,且p1，p2，...，pk与q1，q2，...，qm两两不同，则a和b是互质数。换言之，a和b的质因数中没有重复的也就是没有相同的质数，则它们是互质数。
互质数在数论和各个领域中都非常重要和常见。学好互质数概念，对于深入理解其它数学和计算机相关的知识也大有裨益。
