两个数互质表示这两个数的最大公约数是1，也就是说，除了1以外，这两个数没有其他公因数。 举个例子来说，比如数字12和25，它们的因数分别是1, 2, 3, 4, 6, 12和1, 5, 25，可以发现它们没有共同的因数，所以12和25就是互质的。 互质的概念在数论和密码学中都有重要应用，例如在RSA加密算法中，两个大质数的选择就要求它们是互质的。