互质数的定义以及性质

互质数，也被称为互质整数、互质的整数或亲密数，是指两个或多个自然数的最大公因数为1的整数。互质数之间没有除了1以外的公因数，也可以说互质数之间没有任何的共同因数。

两个数a和b互质的充分必要条件是它们的最大公因数（最大公约数）等于1，记作gcd(a, b) = 1。

互质数的特性：

• 互质数的最大公因数为1。
• 任意一个数和质数都是互质的。
• 互质数的乘积是一个互质数。
• 如果两个数是互质的，则它们的倍数也是互质的。

互质数在数论和密码学中有广泛的应用，例如RSA加密算法就是基于互质数的乘法的。