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

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

好文
试试语音读文章

热门回答:

判断两个数是否互质的方法:

(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)的分子分母互质

您还感兴趣的文章推荐

以上就是由互联网推广工程师 网创网 整理编辑的,如果觉得有帮助欢迎收藏转发~

分享到 :
相关推荐

发表评论

您的电子邮箱地址不会被公开。

评论(2)

  • 几度无言 永久VIP 2022年12月27日 11:18:11

    质数,公因数,分母,都是,合数,自然数,奇数,分数,个数,简分数

  • 笑红眼 永久VIP 2022年12月27日 11:18:11

    没想到大家都对哪些方法可以证明两个数互质呢?感兴趣,不过这这篇解答确实也是太好了

  • 只求﹂份安宁 永久VIP 2022年12月27日 11:18:11

    判断两个数是否互质的方法:(1)1和任意大于1的自然数互质。(2)2和任意奇数都是互质数。(3)相邻的两个自然数都