当前位置:首页 > 正文

什么是互质数

作者:山水闲人发布时间:2022-06-17浏览:473


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

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

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

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


声明:部分资源转载自互联网,转载目的在于传递更多知识,并不代表本网赞同其观点和对其真实性负责。如有侵权或者知识有谬误之处,麻烦通知删除,谢谢!联系方式: zzsla2022#163.com