互質數是什麼意思

互質數是指兩個數的最大公約數（即能夠同時整除這兩個數的最大正整數）為1。換句話説，兩個數的互質性表示它們沒有除了1以外的公約數，即它們沒有共同的因數。例如，3和5是互質數，因為它們的最大公約數是1，而4和6不是互質數，因為它們的最大公約數是2。互質數在數論和數學中經常被用於解決一些問題，如素數分解、模運算等。