互质数的定义
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1、什么叫互质数
“如果两个数只有公约数1,那么这两个数就是互质数。”
从概念可以看出来,“互质”是指得两个数之间的一种关系。我们不能单独的说某一个数是互质数。
正确的说法应该是:
1和32是互质数;
8和9是互质数。
“互质数”与“质数”的区别就在于:
“质数”是指某一类数,这一类数是“只有1和它本身两个约数”。我们可以说某一个数是质数。例如:5是质数。
“互质数”则是表示两个数之间的一种关系。
2、怎样判断两个数是不是互质关系呢
(1)两个不相同质数一定是互质数。例如,2与7、13与19。
(2)相邻的两个自然数是互质数。例如 15与 16。
(3)相邻的两个奇数是互质数。例如 49与 51。
(4)两个相差4的奇数是互质数。例如 49与 53。
(5)大数是质数的两个数是互质数。例如97与88。
(6)小数是质数,大数不是小数的倍数的两个数是互质数。例如 7和 16。
(7)2和任何奇数是互质数。例如2和87。
(8)1和任何自然数(0除外)都是互质数。