两个数m和n互质意味着它们没有共同的大于1的因数。 换句话说，m和n不可以被同一个大于1的整数整除。 当两个数互质时，它们没有任何公共因子，因此它们的最大公因数是1。 有关于互质数的性质是，任意两个连续的正整数一定是互质的。 互质数对在数论和各个领域中都有着重要的应用，例如加密算法和概率论。