公因数只有1的两个非零自然数,被称为互质数。例如,2和3的公因数只有1,因此它们是互质数。多个数的若干个最大公因数只有1的正整数,也被称为互质数。两个不同的质数,如3和7,也是互质数。
1和任何自然数互质。两个不同的质数互质。一个质数和一个合数,这两个数不是倍数关系时互质。不含相同质因数的两个合数互质。例如,8和9互质,因为它们的质因数分别是2和3。
任何相邻的两个数互质。例如,11和12互质,因为它们之间没有共同的质因数。任取出两个正整数他们互质的概率(最大公约数为一)为6/π^2。
互质数的判断方法包括分解判断法、求差判断法和求商判断法。如果两个数都是合数,可以先将两个数分别分解质因数,再看两个数是否含有相同的质因数。如果没有相同的质因数,这两个数是互质数。
如果两个数相差不大,可以先求出它们的差,再看差与其中较小数是否互质。如果互质,则原来两个数一定是互质数。例如,24和26的差是2,而2与24互质,因此24和26是互质数。
用大数除以小数,如果除得的余数与其中较小数互质,则原来两个数是互质数。例如,53和17,53除以17的余数是9,而9与17互质,因此53和17是互质数。