怎样判断两个数互质?
我们都明白“公约数只有1的两个数叫互质数。”根据这一定义,我们可以用多种方法判断两数是否互质。大体上可分为直接判断法和分解质因数判断法。
种类 | 特征 | 举例 |
直 接 判 断 的 方 法 | 1和任何自然数互质。 | 1和9互质。 |
相邻的两个自然数互质。 | 14--和15互质。 |
两个不相等的质数互质。 | 2和7互质。 |
相邻的两个奇数互质。 | 31和33互质。 |
大数是质数的两个数互质。 | 19和10互质。 |
小数是质数,而大数不是小数的倍数,这两个数互质。 | 7和15互质。 |
分 解 质 因 数 的 方 法 | 两个数都是合数,把小数分解质因数,小数的因数都不是大数的因数时,这两个数互质。 | 715=5×11×13 63=3×3×7 63和715互质。 |
两个数都较大时,把它们的差分解质因数,差的所有质因数都不是小数的因数时,这两个数互质。 | 757-715=42 715=5×11×13 42=2×3×7 757和715互质。 |
大数除以小数的余数(大于1)的所有质因数都不是小数的因数时,这两个数互质。 | 757÷715=1……42 42=2×3×7 715=5×11×13 715和757互质。 |
爱华网本文地址 » http://www.aihuau.com/a/25101015/278662.html
更多阅读
人的皮肤大体上可以分为干性、中性、油性、混合型和敏感型。看看各种肤质有什么特点,小编教各位MM怎样判断自己的肤质,让你的美容护肤小知识越来越强大。护肤小知识:如何判断自己的肤质——步骤/方法护肤小知识:如何判断自己的肤质 1、
中国股市炒的是什么?近一两年,因为工作原因,和股民交流的机会很多。而且是一对一交流,以茶会友,畅谈经济与股市。说起股市,只要在股市中浸染过的股民,都能立马眉飞色舞。在行情比较差的时候,很多人会把立立电子、太平洋、万福生科等欺诈
需要解答的题目:怎样瘦腿部和瘦脸??最合适的解答: 瘦身,单靠节食是不行的,而且节食不宜与身板发育,应做一些局部运动瘦腿部,可以那一个圆柱形的筒筒在腿上滚动,由膝盖处向大腿跟部滚动,先滚上面再是侧里面再是下面其它回覆2: 减肥不是靠快的,减
怎样判断体内有寒气呢?(转载) 怎样判断体内有寒气呢?寒气刚刚进来的时候,它会堆积在皮下的经络之中。你知道什么是寒气吗?好像听不懂寒气是什么东西。就是说,你突然之间受冷的时候,这个身体能够自动反应,她就会要抵抗它。用什么东西来
编辑:李舍坷 来源:福音时报2013年12月05日 09:12012月1日杭州崇一堂主日崇拜上,章国永牧师以“经历喜乐”为题,勉励信徒归回喜乐的源头,明白喜乐的真谛,活出喜乐的见证,经历真正的喜乐。章国永牧师指出,现在已经进入被教会成为“圣诞月”的