关于到现在举例说明互质数是什么意思 互质数的概念这个话题相信很多小伙伴都是非常有兴趣了解的吧因为这个话题也是近期非常火热的那么既然现在大家都想要知道举例说明互质数是什么意思 互质数的概念小编也是到网上收集了一些与举例说明互质数是什么意思 互质数的概念相关的信息那么下面分享给大家一起了解下吧
互质数即两个或多个整数的公因数只有1的非零自然数公因数只有1的两个非零自然数叫做互质数如:9和11的公约数只有1则它们是互质数
互质数的特点
1、任何两个质数都是互质数例如:2与7互质
2、互质的两个数不一定是质数如:6与25互质
规律判断法
根据互质数的定义可总结出一些规律利用这些规律能迅速判断一组数是否互质
(1)两个不相同的质数一定是互质数如:7和11、17和31是互质数
(2)两个连续的自然数一定是互质数如:4和5、13和14是互质数
(3)相邻的两个奇数一定是互质数如:5和7、75和77是互质数
(4)1和其他所有的自然数一定是互质数如:1和4、1和13是互质数
(5)两个数中的较大一个是质数这两个数一定是互质数如:3和19、16和97是互质数
(6)两个数中的较小一个是质数而较大数是合数且不是较小数的倍数这两个数一定是互质数如:2和15、7和54是互质数
(7)较大数比较小数的2倍多1或少1这两个数一定是互质数如:13和27、13和25是互质数