哪些方法可以证明两个数互质呢?


判断两个数是否互质的方法:
(1)1和任意大于1的自然数互质 。
(2)2和任意奇数都是互质数 。
(3)相邻的两个自然数都是互质数 。
(4)相邻的两个奇数是互质数 。
(5)不相同的两个质数是互质数 。
(6)当一个数是合数 。而另一个数是质数时(除了合数是质数的倍数的情况外) 。一般情况下这两个数也是互质数 。
24和7分子和分母只有公因数1的分数 。叫做最简分数 。
把一个分数化成和它相等的 。但分子和分母都比较小的分数 。叫做约分 。
如题:

哪些方法可以证明两个数互质呢?

文章插图
1-a/b=(b-a)/b
假设不是互质
有大于1的公因数k
b-a=m
b=kn
则kn-a=km
a=k(n-m)
即a和b有大于1的公因数k
和ab互质矛盾
【哪些方法可以证明两个数互质呢?】所以1-(a/b)的分子分母互质

    推荐阅读