互質數性質

互質數性質

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

互質數具有以下性質:

1、兩個數的公因數只有1的兩個非零自然數,叫做互質數;

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

3、兩個不同的質數,爲互質數;

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

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