pq互质什么意思，互质什么意思

很多朋友对pq互质什么意思，互质什么意思不是很了解，每日小编刚好整理了这方面的知识，今天就来带大家一探究竟。

互质是两个整数的公约数只有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与所有整数互质，并且它们是唯一与0互质的整数。互质数怎么写：如果C和M互质，写(C，m)=1。

小学数学课本上对素数的定义是这样的：“公约数只有两个1的数，叫做素数。”这里所说的“二数”是指自然数。“公约数只有1”不能误认为“没有公约数。”有一种误解，认为0和任何数都不是互质的。严格按照互质的定义，0和1，-1都是互质的。通过任意有理数a/b(a，b互质，b为正整数)的表示，也可以得出0和1，-1一定互质，否则0不是有理数。鉴别方法：

(1)两个不同的素数一定是互质数。比如2和7、13和19。(2)一个质数，另一个不是它的倍数，这两个数是质数。例如，3和10、5和26。(3)1既不是素数，也不是合数，它和任意自然数(1本身除外)一起是素数。如1和9908。(4)两个相邻的自然数是素数。例如15和16。(5)两个相邻的奇数是质数。例如49和51。

(6)两个数中较大的数是质数的数是互质数。例如97和88。(7)两个数都是合数(两个数相差较大)，较小数的所有质因数都不是较大数的约数。这两个数是互质数。比如357和715，357=3717，而3、7和17不是715的约数，这两个数是质数。

(8)两个数都是合数(两个数之差较小)，两个数之差的所有素因子都不是较小数的约数，两个数是互质数。例如85和78。85-78=7，7不是78的除数，这两个数是质数。(9)两个数都是合数，较大的数被较小的数(不是“0”而是大于“1”)的余数除时的所有质因数都不是较小数的约数，这两个数都是质数。比如462和221462 221=2.20, 20=225.

2、5不是221的约数。这两个数字是质数。(10)减法。例如255和182。255-182=73，观测值73\u003c82。182-(73 2)=36，显然是36\u003c73。73-(362)=1,(255,182)=1。所以这两个数字是质数。[2]三个或三个以上自然数互质有两种不同情况：一种是这些成为互质数的自然数是两两互质的。如2、3、5。另一个不是成对的。如6、8、9。

以上知识分享希望能够帮助到大家！