什么是互质？

在数学中，互质也称作“互素”，指的是在统一组数之中，两两之间没有相同的因数（除了1以外）。例如：2和3互质，由于它们没有配合的正因数；而6和9不互质，由于它们都能被3整除。

为什么要研究互质这一看法呢？首先，互质这个看法在许多数学问题中都有应用。好比，在研究公钥密码算法时，我们需要选择两个互质的质数。其次，互质看法在整数的剖析中起到了重要的作用。随便一个自然数都可以剖析为若干个质数的积，若是两个数互质，就可以证明它们的质因数是差异的。