怎样的两个数是互质数如何判断,百科有点麻烦

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 10:41:32
怎样的两个数是互质数如何判断,百科有点麻烦

怎样的两个数是互质数如何判断,百科有点麻烦
怎样的两个数是互质数
如何判断,百科有点麻烦

怎样的两个数是互质数如何判断,百科有点麻烦
教材对互质数是这样定义的:最大的公因数是1的两个自然数,叫做互质数.又是两个数是最大公因数只有1的两个数是互质数.这里所说的“两个数”是指除0外的所有自然数.“公因数只有 1”,不能误说成“没有公因数.”

公因数只有1的两个数叫做互质数。

不能互相整除的 比如12和13 不能互相整除

1、短除法
2、把其中小的一个分解质因数,如15和56,15=3*5,再看看56是否有因数3和5,有则不是互质数,没有则是互质数。