什么叫互质数

什么叫互质数

互质数是指两个或多个整数的公因数只有1的非零自然数。‌互质数具有以下性质：两个不相同的质数一定是互质数。例如，2与7、13与19。‌一个质数如果不能整除另一个合数，这两个数为互质数。例如，3与10、5与26。1和任何自然数互质。例如，1和4、1和13。相邻的两个自然数是互质数。例如，15与16。两个数中的较大一个是质数，这两个数一定是互质数。例如，3和19、16和97。判断两个数是否互质的方法有：概念判断法：直接判断两个数的公因数是否只有1。‌规律判断法：根据互质数的定义，总结规律进行判断。分解判断法：如果两个数都是合数，可先将两个数分别分解质因数，再看两个数是否含有相同的质因数。如果没有，这两个数是互质数。求差判断法：如果两个数相差不大，可先求出它们的差，再看差与其中较小数是否互质。如果互质，则原来两个数一定是互质数。求商判断法：用大数除以小数，如果除得的余数与其中较小数互质，则原来两个数是互质数。