互質數的定義

兩個或多個整數的公因數只有1的非零自然數。

舉例：2和3，公因數只有1，為互質數。

定理：

1、多個數的若干個最大公因數只有1的正整數，叫做互質數。

2、兩個不同的質數，為互質數。

3、1和任何自然數互質；兩個不同的質數互質；一個質數和一個合數，這兩個數不是倍數關係時互質；不含相同質因數的兩個合數互質。

4、任何相鄰的兩個數互質。