互质数指的是两个或更多个正整数中,除了1以外,没有其他公约数的数对。 也就是说,这些数的最大公约数只能是1。 例如,数对(5, 9)就是互质数,因为它们只有1作为公约数;而数对(8, 12)则不是互质数,因为它们除了1之外,还有公因数2。 互质数在数论和密码学中有许多重要的应用,例如RSA加密算法就是基于互质数的原理。