互質是什么意思

互質（也稱為互素）是指兩個整數之間的一種關係，它們的質因數互不包含。具體來說，如果兩個整數a和b只有1作為公共的質因數，即gcd(a, b) = 1（其中gcd表示最大公因數），那麼我們說a和b是互質的。

舉個例子，24和35是互質的，因為它們的質因數互不包含：

• 24的質因數是2^3 * 3^1，而
• 35的質因數是5^1 * 7^1。

因此，它們的最大公因數是1。

相反，如果兩個數不是互質的，它們至少有一個公共的質因數。例如，12和18不是互質的，因為它們都包含質因數2和3。