什么叫互质数

温柔似野鬼°
736次浏览
2021年02月17日 01:08
最佳经验
本文由作者推荐

钢笔工具-

2021年2月17日发(作者:十五年)


什么叫互质数?





定义及定理:


【对于两个数来看





公因数只有


1


的两个数,叫


做互质数。










表达及运用注意






1


)这里 所说的“两个数”是指除


0


外的所有自然数。

< br>








2


)“公因数只有



1”,不能误说成“没有公因数。”








3


)三个或三个以上自然数互质有两种不 同的情况:一种是这


些成互质数的自然数是两两互质的。如


2< /p>



3



5


。另一种不是两两互


质的。如


6



8



9

< br>。



两个正整数(


N

< p>


,


除了


1


以外


,


没有其他公约数


时< /p>


,


称这两个数为互质数


.


互质数的概率是


6/π^2





判定互质数的方法汇总





直接分辨






1


)两个不相同质数一定是互质数。例如,


2



7



13



19










2


)相邻的两个自然数是互质数。例如< /p>



15




16










3


)相邻的两个奇数是互质数。例如



49




51










4


)大数是质数的两个数是互质数。例如


97



88






钢笔工具-


钢笔工具-


钢笔工具-


钢笔工具-


钢笔工具-


钢笔工具-


钢笔工具-


钢笔工具-