互质数是什么意思

互质数是什么意思

互质数意思是两个或多个整数的公因数只有1的非零自然数。

公因数只有1的两个数，叫做互质数。不算它本身最大的公因数是1的两个自然数，叫做互质数。又是两个数是最大公因数只有1的两个数是互质数。这里所说的两个数是指除0外的所有自然数。公因数只有1，不能误说成没有公因数。

三个或三个以上自然数互质有两种不同的情况：一种是这些成互质数的自然数是两两互质的。如2、3、5。另一种不是两两互质的，如8、9。两个整数正整数N，除了1以外，没有其他公约数时，称这两个数为互质数，互质数的概率是6/π＾2。

互质数规律判断法

根据互质数的定义，可总结出一些规律，利用这些规律能迅速判断一组数是否互质。

两个不相同的质数一定是互质数。如：7和11、17和31是互质数。

两个连续的自然数一定是互质数。如：4和5、13和14是互质数。

相邻的两个奇数一定是互质数。如：5和7、75和77是互质数。

1和其他所有的自然数一定是互质数。如：1和4、1和13是互质数。

两个数中的较大一个是质数，这两个数一定是互质数。如：3和19、16和97是互质数。

两个数中的较小一个是质数，而较大数是合数且不是较小数的倍数，这两个数一定是互质数。如：2和15、7和54是互质数。

较大数比较小数的2倍多1或少1，这两个数一定是互质数。如：13和27、13和25是互质数。