定義及定理
1.兩個數的公因數只有1的兩個非零自然數,叫做互質數。
舉例:2和3,公因數只有1,為互質數。
2.多個數的若幹個最大公因數只有1的正整數,叫做互質數。
3.任何兩個質數,為互質數。
4、1和任何自然數互質。相鄰的兩個自然數互質。兩個不同的質數互質。壹個質數和壹個合數,這兩個數不是倍數關系時互質。不含相同質因數的兩個合數互質。
5、任何相鄰的兩個數互質。
6、任取出兩個正整數他們互質的概率(最大公約數為壹)為6/π^2
定義及定理
1.兩個數的公因數只有1的兩個非零自然數,叫做互質數。
舉例:2和3,公因數只有1,為互質數。
2.多個數的若幹個最大公因數只有1的正整數,叫做互質數。
3.任何兩個質數,為互質數。
4、1和任何自然數互質。相鄰的兩個自然數互質。兩個不同的質數互質。壹個質數和壹個合數,這兩個數不是倍數關系時互質。不含相同質因數的兩個合數互質。
5、任何相鄰的兩個數互質。
6、任取出兩個正整數他們互質的概率(最大公約數為壹)為6/π^2