互质数：定义和性质

互质数，又称为互素数或互质关系，是数学中重要的概念。两个正整数，在它们之间不存在除了1以外的公因数时，称为互质数。

例如，4和9是互质数，因为它们的公因数只有1。而6和9不是互质数，因为它们的公因数有1和3。

互质数在数论和密码学中扮演着重要角色。它们的性质如下：

• 互质数的最大公因数为1。
• 互质数的乘积也是互质数。
• 对于任意的正整数a，与其互质的数的个数是无穷的。

互质数的应用广泛，例如在RSA加密算法中，公钥和私钥的生成就依赖于互质数的性质。