什么是互质
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 08:55:10
什么是互质什么是互质什么是互质互质就是两个数都是素数的数公约数只有1和-1的两个整数,叫做互质整数·公约数只有1的两个自然数,叫做互质自然数·后者是前者的特殊情形·互质(relativelyprime
什么是互质
什么是互质
什么是互质
互质就是两个数都是素数的数
公约数只有1和-1的两个整数,叫做互质整数·公约数只有1的两个自然数,叫做互质自然数·后者是前者的特殊情形·
互质(relatively prime)又叫互素。若N个整数的最大公因数是1,则称这N个整数互质。
例如8,10的最大公因数是2,不是1,因此不是整数互质。
7,10,13的最大公因数是1,因此这是整数互质。
5和5不互质,因为5和5的公因数有1、5。
全部展开
公约数只有1和-1的两个整数,叫做互质整数·公约数只有1的两个自然数,叫做互质自然数·后者是前者的特殊情形·
互质(relatively prime)又叫互素。若N个整数的最大公因数是1,则称这N个整数互质。
例如8,10的最大公因数是2,不是1,因此不是整数互质。
7,10,13的最大公因数是1,因此这是整数互质。
5和5不互质,因为5和5的公因数有1、5。
1和任何数都成倍数关系,但和任何数都互质。因为1的因数只有1,而互质数的原则是:只要两数的公因数只有1时,就说两数是互质数。1只有一个因数(所以1既不是质数(素数),也不是合数),无法再找到1和其他数的别的公因数了,所以1和除了零以外的任何整数互质。
互质数的写法:如c与m互质,则写作(c,m)=1。
小学数学教材对互质数是这样定义的:“公约数只有1的两个数,叫做互质数。”
这里所说的“两个数”是指自然数。
“公约数只有 1”,不能误说成“没有公约数。”
收起