互质数是什么意思

互质数是什么意思

互质数是指两个数的最大公约数(即能够同时整除这两个数的最大正整数)为1。换句话说,两个数的互质性表示它们没有除了1以外的公约数,即它们没有共同的因数。例如,3和5是互质数,因为它们的最大公约数是1,而4和6不是互质数,因为它们的最大公约数是2。互质数在数论和数学中经常被用于解决一些问题,如素数分解、模运算等。