两个数a和b互质意味着它们的最大公约数（gcd）为1。 换言之，a和b没有除了1之外的共同因子。 例如，考虑两个数a=6和b=35。 它们的最大公约数为1，因此a和b互质。 另一个例子是a=15和b=28。 它们的最大公约数为1，所以a和b互质。 两个数互质的概念在数学和密码学中经常被使用，例如在质因数分解、RSA加密算法等领域。