互素

互素的例子

例如 8 与 10 的最大公约数是 2，不是 1，因此它们并不互质。 又例如 7, 10, 13 的最大公约数是 1，因此它们互质。

最大公因数可以通过辗转相除法得到。

整集互素与两两互素

三个或三个以上的整数互质有两种不同的情况：

这些整数的最大公约数是 1，我们直接称这些整数互素，也称为整集互素（英语：setwise coprime）。以 { 6 , 8 , 9 } {\displaystyle \{6,8,9\}} 为例：

这些整数是两两互质的（英语：pairwise coprime）。以 { 7 , 8 , 9 } {\displaystyle \{7,8,9\}} 为例:

两两互素是较为严格的互素，如果一个整数集合是两两互素的，它也必定是整集互素，但是整集互素不必然是两两互素。

性质

性质之一：整数a和b互质当且仅当存在整数x,y使得xa+yb=1。 或者，一般的，有存在整数x,y使得xa+yb=d，其中d是a和b的最大公因数。（贝祖等式）

判别方法

两个不同的素数一定互质。例如，2与7、13与19。

一个素数，另一个不为它的倍数，这两个数互质。例如，3与10、5与 26。

1和任何一个自然数都互质。如1和9908。

相邻两个自然数互质。如15与16。

相邻两个奇数互质。如49与51。

较大数是素数，则两个数互质。如97与88。

两数都是合数（二数差较大），较小数所有的质因数，都不是较大数的因数，这两个数互质。如357与715，357=3×7×17，而3、7和17都不是715的因数，故这两数互质。

两数都是合数（二数差较小），这两数之差的所有质因数都不是较小数的因数，这两个数互质。如85和78。85－78=7，7不是78的因数，故这两数互质。

两数都是合数，较大数除以较小数的余数（大于“1”）的所有质因数，都不是较小数的因数，则两数互质。如 462与 221，462÷221=2...20，20=2×2×5。2、5都不是221的因数，故这两数互质。

辗转相除法。如255与182。255－182=73，182－（73×2）=36，73－（36×2）=1，则（255，182）=1。故这两数互质。

外部参考

Final Answers > Number Theory

斯坦福大学离散结构讲义

Abstract Algebra: An Inquiry Based Approach, p.45

免责声明：以上内容版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。感谢每一位辛勤著写的作者，感谢每一位的分享。