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

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/07 05:37:33

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

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

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

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

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