互質數為數學中的一種概念，即兩個或多個整數的公因數只有1的非零自然數。公因數只有1的兩個非零自然數，叫做互質數。

例如，2與7、13與19、97與88、、1和9908、15與16

判別方法兩個不同的素數一定互質。一個素數，另一個不為它的倍數，這兩個數互質。1和任何一個自然數都互質。相鄰兩個自然數互質。相鄰兩個奇數互質。較大數是素數，則兩個數互質。兩數都是合數（二數差較大），較小數所有的素因數，都不是較大數的因數，這兩個數互質。如357與715，357=3×7×17，而3、7和17都不是715的因數，故這兩數互質。兩數都是合數（二數差較小），這兩數之差的所有素因數都不是較小數的因數，這兩個數互質。如85和78。85－78=7，7不是78的因數，故這兩數互質。兩數都是合數，較大數除以較小數的餘數（大於“1”）的所有素因數，都不是較小數的因數，則兩數互質。如 462與 221，462÷221=2...20，20=2×2×5。2、5都不是221的因數，故這兩數互質。輾轉相除法。如255與182。255－182=73，182－（73×2）=36，73－（36×2）=1，則（255，182）=1。故這兩數互質。