什么是互质数互质数概念

健康饮食 2023-04-23 16:43健康生活www.wozhengxing.cn

　　互质数为数学中的一种概念，即两个或多个整数的公因数只有1的非零自然数。两个数的公因数只有1的两个非零自然数,叫做互质数；是指除0外的所有自然数。能否正确、快速地判断两个数是不是互质数，对能否正确求出两个数的最大公约数和最小公倍数起着关键的作用。

　　公约数只有1的两个数叫做互质数。根据互质数的概念可以对一组数是否互质进行判断。如9和11的公约数只有1，则是互质数。

　　根据互质数的定义，可出一些规律，利用这些规律能迅速判断一组数是否互质。两个不相同的质数一定是互质数。如7和11、17和31是互质数。如果两个数相差不大，可先求出差，再看差与其中较小数是否互质。

　　如果互质，则原来两个数一定是互质数。如194和201，先求出差，201－194=7，因7和194互质，则194和201是互质数。