说到整数，我们大家都能马上想到自然数吧，自然数，即 1,2,3... 以此类推的整数序列，包含正整数和负整数，而互质数呢？
互质数，英文是Coprime Number, 两个数的最大公约数为1的两个整数，即它们除了1以外没有其他公因数。比如，2和3就是互质数，因为它们的最大公约数是1，而4和6则不是互质数，因为它们都能被2整除。同样的，1是最小的正整数，也是任何一个正整数都是它的倍数，所以1与任何数都互质。
那么为什么要讲互质数呢？我们在日常生活中可能用不到，但是如果你学习过密码学，你会发现：互质数在密码学中起到了很大的作用。一个简单的例子：如果有两个人，一个人用一个质数p，另一个人用一个质数q，而这两个人将他们的乘积pq作为一个大的质数来作为密码进行加密，那么除非你知道p和q，否则很难破解这个密码。因此，质数和互质这两个概念以后的密码学都是关键的。
下面，我们再举两个例子，一个是求出 27和35的最大公约数，以及判断73和99是否互质。27和35的质因数分解分别为：3*3*3和5*7，所以它们的最大公约数是3。而73和99的质因数分解分别为：73和3*3*11，而3不是它们的最大公约数，因此这两个数字不互质。
通过以上的例子，相信大家都对互质数有了更加深入的了解了吧！
