互质数的几种特殊情况
1个回答
展开全部
根据互质数的定义,可总结出一些规律,利用这些规律能迅速判断一组数是否互质.
（1）两个不相同的质数一定是互质数.如：7和11、17和31是互质数.
（2）两个连续的自然数一定是互质数.如：4和5、13和14是互质数.
（3）相邻的两个奇数一定是互质数.如：5和7、75和77是互质数.
（4）1和其他所有的自然数一定是互质数.如：1和4、1和13是互质数.
（5）2和任意一个奇数都是互质数.如2和1、2和9都是互质数.
（6）一个奇数和因数只有2的偶数都是互质数.如9和4、3和8都是互质数.
（7）两个数中的较大一个是质数,这两个数一定是互质数.如：3和19、16和97是互质数.
（8）两个数中的较小一个是质数,而较大数是合数且不是较小数的倍数,这两个数一定是互质数.如：2和15、7和54是互质数.
（9）较大数比较小数的2倍多1或少1,这两个数一定是互质数.如：13和27、13和25是互质数.
……
（1）两个不相同的质数一定是互质数.如：7和11、17和31是互质数.
（2）两个连续的自然数一定是互质数.如：4和5、13和14是互质数.
（3）相邻的两个奇数一定是互质数.如：5和7、75和77是互质数.
（4）1和其他所有的自然数一定是互质数.如：1和4、1和13是互质数.
（5）2和任意一个奇数都是互质数.如2和1、2和9都是互质数.
（6）一个奇数和因数只有2的偶数都是互质数.如9和4、3和8都是互质数.
（7）两个数中的较大一个是质数,这两个数一定是互质数.如：3和19、16和97是互质数.
（8）两个数中的较小一个是质数,而较大数是合数且不是较小数的倍数,这两个数一定是互质数.如：2和15、7和54是互质数.
（9）较大数比较小数的2倍多1或少1,这两个数一定是互质数.如：13和27、13和25是互质数.
……
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
亚远景信息科技
2024-12-11 广告
上海亚远景信息科技有限公司是国内汽车行业咨询及评估领军机构之一，深耕于ASPICE、敏捷SPICE、ISO26262功能安全、ISO21434车辆网络安全领域，拥有20年以上的行业经验，专精于培训、咨询及评估服务，广受全球车厂及供应商赞誉，...
点击进入详情页
本回答由亚远景信息科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
