秒懂百科网

位置:首页 > 经验 > 

什么叫做互素数

经验2.6W

什么叫做互素数

公因数只有1的两个数,叫做互质数(不算它本身)。最大的公因数是1的两个自然数,叫做互质数。又是两个数是最大公因数只有1的两个数是互质数。这里所说的“两个数”是指除0外的所有自然数。“公因数只有1”,不能误说成“没有公因数。”

三个或三个以上自然数互质有两种不同的情况:一种是这些成互质数的自然数是两两互质的。如2、3、5。另一种不是两两互质的。如8、9。两个整数(正整数)(N),除了1以外,没有其他公约数时,称这两个数为互质数,互质数的概率是6/π^2。

标签:素数