互质数的定义是什么意思


互质数的定义是什么意思

文章插图
1.两个或多个整数的公因数只有1的非零自然数 。
【互质数的定义是什么意思】2.举例:2和3,公因数只有1,为互质数 。
3.定理:多个数的若干个最大公因数只有1的正整数,叫做互质数 。
4.两个不同的质数,为互质数 。
5.1和任何自然数互质 。
6.两个不同的质数互质 。
7.一个质数和一个合数,这两个数不是倍数关系时互质 。
8.不含相同质因数的两个合数互质 。
9.任何相邻的两个数互质 。

    推荐阅读