什么叫做互素数 什么叫做互素数和互素数


什么叫做互素数 什么叫做互素数和互素数



公因数只有1的两个数,叫做互质数(不算它本身) 。最大的公因数是1的两个自然数,叫做互质数 。又是两个数是最大公因数只有1的两个数是互质数 。这里所说的“两个数”是指除0外的所有自然数 。“公因数只有1” , 不能误说成“没有公因数 。”
【什么叫做互素数 什么叫做互素数和互素数】三个或三个以上自然数互质有两种不同的情况:一种是这些成互质数的自然数是两两互质的 。如2、3、5 。另一种不是两两互质的 。如8、9 。两个整数(正整数)(N) , 除了1以外,没有其他公约数时 , 称这两个数为互质数,互质数的概率是6/π^2 。

    推荐阅读