什么是互质数 互质数概念
质数是数学中的一个概念,即两个或两个以上整数的公因数只是1的非零自然数。两个数的公因数仅为1的两个非零自然数称为互质数;指除0以外的所有自然数。能否正确快速地判断两个数是否为素数,对正确寻找两个数的最大公约数和最小公倍数起着关键作用。
公约数只有1的两个数叫做素数。根据互质数的概念,可以判断一组数是否互质。比如9和11的公约数只有1,就是素数。
根据互质数的定义,可以总结出一些规律,利用这些规律可以快速判断一组数是否互质。两个不同的质数一定是互质数。比如7和11,17和31都是质数。如果两个数相差不大,可以先去出差,再看差值和较小的数是否互质。
如果是互质,那么原来的两个数一定是互质数。比如194和201,先要求出差,201-194 = 7。因为7和194是质数,所以194和201是质数。