什么是互质数互质数有哪一些类型

编辑:全民百科 时间:2023-11-25 12:43:00

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

公约数只有1的两个数叫做互质数。根据互质数的概念可以对一组数是否互质进行判断。如:9和11的公约数只有1,则它们是互质数。两个不相同的质数一定是互质数。如:7和11、17和31是互质数。