2到8里的互质

时间:2023-04-19 15:01:45 阅读: 最新文章 文档下载
说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。
28里的互质

2~8里面质数有2357互质可以有232527353757。三和438,四和七,455865,七和八,67。互质数就是两个数的公因数只有一的两个非零自然数。

扩展:判别方法

1)两个不同的质数一定是互质数。 例如,271319

2)一个质数,另一个不为它的倍数,这两个数为互质数。 例如,3105 26

31不是质数也不是合数,它和任何一个自然数1本身除外)在一起都是互质数。如19908

4)相邻的两个自然数是互质数。如 15 16 5)相邻的两个奇数是互质数。如 49 51 6)较大数是质数的两个数是互质数。如9788

7两个数都是合数(二数差又较大)较小数所有的质因数,都不是较大数的约数,这两个数是互质数。

357715357=3×17,而3717都不是715的约数,这两个数为互质数。

8)两个数都是合数(二数差较小),这两个数的差的所有质因数都不是较小数的约数,这两个数是互质数。85788578=77不是78的约数,这两个数是互质数。


9)两个数都是合数,较大数除以较小数的余数(不为“0”且大“ 1”)的所有质因数,都不是较小数的约数,这两个数是互质数。 462 221

462÷221=2……20 20=2×5

25都不是221的约数,这两个数是互质数。 10)减除法。如255182 255182=73,观察知 73<82 182-(73×2=36,显然 36<73 73-(36×2=1 255182=1 所以这两个数是互质数。

三个或三个以上自然数互质有两种不同的情况:一种是这些成互质数的自然数是两两互质的。如235。另一种不是两两互质的。689




本文来源:https://www.wddqw.com/doc/52fac4c3adf8941ea76e58fafab069dc51224767.html