当两个数没有除 1 外其它因数（即只有 1 为它们的公共因数）时，我们把这两个数称为互质数，也叫做相异数。两个数的最大公因数为 1 就说明这两个数互质。
两个数互质是一种重要的数论性质。在RSA加密算法中，就需要采用这种性质来保证加密的安全性。
两个数互质在数学中有许多应用。比如欧几里得算法，就是通过对两个数计算求余数的基本原理来判断它们是否互质，从而进行简化运算。
两个数互质还经常在破译密码学中发挥着重要作用。当消息被加密后，需要一个密钥进行解密，这个密钥就是一对互质的质数。只有用互质的密钥才能保证通信的安全性。
