互质数为数学中的一种概念,即两源稿个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数,叫做互质数。
能否正确、快速地判断两个数是不是互质数,对能否正确求出两个数的最大公约数和最小公倍数起着关键高裂枣的作用。
互质数具戚拆有以下定理:
(1)两个数的公因数只有1的两个非零自然数,叫做互质数;举例:2和3,公因数只有1,为互质数。
(2)多个数的若干个最大公因数只有1的正整数,叫做互质数。
(3)两个不同的质数,为互质数。
(4)1和任何自然数互质。两个不同的质数互质。一个质数和一个合数,这两个数不是倍数关系时互质。不含相同质因数的两个合数互质。
(5)任何相邻的两个数互质。
(6)任取出两个正整数他们互质的概率(最大公约数为一)为6/π^2。