随笔:怎样判断两个数互质?

怎样判断两个数互质?

我们都明白“公约数只有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日杭州崇一堂主日崇拜上,章国永牧师以“经历喜乐”为题,勉励信徒归回喜乐的源头,明白喜乐的真谛,活出喜乐的见证,经历真正的喜乐。章国永牧师指出,现在已经进入被教会成为“圣诞月”的

声明:《随笔:怎样判断两个数互质?》为网友我如花猫分享!如侵犯到您的合法权益请联系我们删除