两个或多个整数的公因数只有1的非零自然数叫互质数。
自然数按因数的个数分类可以分为四类:质数、合数、1、0，如果一个数除了1和它本身还有其他的因数,这样的数叫做合数。
反之除了1和0以及他的本身外没有其他因数，这个数叫质数（素数）。
互质是两个数的关系，合数是对这两个数的要求。
例如，9和10；21和22…是两个互质的合数。
两数互质意味着这两个数的最大公约数为这是因为两个数的最大公约数是它们共同的因子中最大的那个，如果这个最大公约数为那么这两个数就没有其他的公共因子了，因此两个数就称作互质数
两数互质在数学中有广泛的应用，例如在加密和密码学中，RSA算法就需要用到互质的数来生成公钥和私钥，因此互质的概念在现代密码学的安全性中非常重要
