互質
 |
此條目或章节需要擴充，请協助改善这篇條目。（2010年5月22日） 更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。 |
互质，又稱互素。若N个整数的最大公因數是1，则稱这N个整数互质。
例如8,10的最大公因數是2，不是1，因此不是整数互质。
又例如7,10,13的最大公因數是1，因此這是整数互质。
最大公因数可以通过辗转相除法得到。
性质之一：整数a和b互质当且仅当存在整数x,y使得xa+yb=1。 或者，一般的，有存在整数x,y使得xa+yb=d，其中d是a和b的最大公约数。（贝祖定理）
[编辑] 判别方法
（1）两个不同的质数一定是互质数。 例如，2与7、13与19。
（2）一个质数，另一个不为它的倍数，这两个数为互质数。 例如，3与10、5与 26。
（3）1不是质数也不是合数，它和任何一个自然数在一起都是互质数。如1和9908。
（4）相邻的两个自然数是互质数。如 15与 16。
（5）相邻的两个奇数是互质数。如 49与 51。
（6）较大数是质数的两个数是互质数。如97与88。
（7）两个数都是合数（二数差又较大），较小数所有的质因数，都不是较大数的约数，这两个数是互质数。 如357与715，357=3×7×17，而3、7和17都不是715的约数，这两个数为互质数。
（8）两个数都是合数（二数差较小），这两个数的差的所有质因数都不是较小数的约数，这两个数是互质数。如85和78。85－78=7，7不是78的约数，这两个数是互质数。
（9）两个数都是合数，较大数除以较小数的余数（不为“0”且大于“ 1”）的所有质因数，都不是较小数的约数，这两个数是互质数。如 462与 221 462÷221=2……20， 20=2×2×5。 2、5都不是221的约数，这两个数是互质数。
（10）减除法。如255与182。 255－182=73，观察知 73182。 182－（73×2）=36，显然 3673。 73－（36×2）=1， （255，182）=1。 所以这两个数是互质数。 三个或三个以上自然数互质有两种不同的情况：一种是这些成互质数的自然数是两两互质的。如2、3、5。另一种不是两两互质的。如6、8、9。
