什么叫互质数

玛丽莲梦兔
501次浏览
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


。





钢笔工具-


钢笔工具-


钢笔工具-


钢笔工具-


钢笔工具-


钢笔工具-


钢笔工具-


钢笔工具-