当前位置

首页 > 经验 > 互质的正整数是什么意思

互质的正整数是什么意思

推荐人: 来源: 咪咕科普网 阅读: 2.63W 次

互质的正整数是什么意思

两个整数除了1以外没有其他的公约数,这两个整数称为互质的正整数。例如8与15的公约数只有一个1,没有其它的公约数,所以8与15就是两个互质的正整数。互质是公约数只有1的两个整数,叫做互质整数。公约数只有1的两个自然数,叫做互质自然数,后者是前者的特殊情形。

定义:

互质,若N个整数的最大公因数是1,则称这N个整数互质。

例如8,10的最大公因数是2,不是1,因此不是整数互质。

7,11,13的最大公因数是1,因此这是整数互质。

5和5不互质,因为5和5的公因数有1、5。

1和任何数都成倍数关系,但和任何数都互质。因为1的因数只有1,而互质数的原则是:只要两数的公因数只有1时,就说两数是互质数。因为1只有一个因数所以1既不是质数(素数),也不是合数,无法再找到1和其他数的别的公因数了。1和-1与所有整数互素,而且它们是唯一与0互素的整数。