财经知识大全

当前位置: 主页 > 财经知识大全

互为质数的定义和例子(教你快速判断两数互质的方法)

在求最大公因数或最小公倍数时,能快速判断两数是否互质,对正确率和解题速度起决定作用。什么是互质数?公因数只有1的两个数,叫做互质数。

当然,我们可以用互质数的定义去判断:分别求两个数的因数,再找公因数。这里我们总结一些规律,帮助大家早日搞定!

  • 两个不相同的质数,互质。

如:3和7,19和23……

  • 两个连续自然数,互质。

如:8和9,12和13,24和25……

  • 1和任意自然数,互质。

如:1和4,1和9,1和100……

  • 一个质数和另一个不是该质数的倍数的合数,互质。

如:3和8,5和12,……

  • 两个数中较大一个是质数,这两个数互质。

如:2和13,6和17,8和31,……

  • 相邻两个奇数,互质。

如:7和9,25和27,33和35……

附:其他判断法:

1. 分解判断法:

如:30和49

30=2ⅹ3ⅹ5,49=7ⅹ7

没有相同的质因数(如30的因数里是质数的因数:2,3,5,49的质因数有7),那么30和49互质.

2. 求差判断法:

适用于较大的两个数,但比较接近。

如:194和201,差是7,7不能整除194,所以194和201互质。

这是为什么呢?有兴趣的同学可以了解一下辗转相除法)

3. 求商判断法:

如:317和52,相除得商为6,余数为5,5不能整除52,所以317和52互质。

这又是为什么呢?其实就是把317分成能被52整除的部分和不能整除的部分,只判断不能整除的余数部分5就行了。

相关文章

  • 信阳市初级会计证领取时间,地点学生怎么领2023?
  • 专科会计和物流管理的区别?
  • 上海失业拿生育金多少钱?
  • 交强险可退保吗现在?
  • 会计中级考几名合格能过?
  • 外汇的买入和卖出是啥意思呀?
  • 企业五险缴费基数不一样有影响吗?
  • 学会计的用什么电脑好呢?
  • 上海失业报销医疗费吗怎么报销?
  • 工具包会计分录怎么写?
  • 中华人民共和国商业银行法
  • 车险保险险种详解了解险外险和其他险种的区别与优劣
  • 交通银行信用卡快捷支付如何操作,交通银行信用卡怎么开通快捷支付
  • 淘宝开店贷款攻略(教你如何在淘宝开店并成功申请贷款)
  • 中山贷款攻略5个必备方法,让你秒批贷款
  • 现在银行存款利息是多少
  • 企业所得税月(季)度纳税申报表(适用征收)
  • 向农业银行贷款要怎么贷款(详解农业银行贷款流程和申请方法)
  • 西安地税网(西安市地方税务局网站)
  • 湖南国税在线申报及网址