加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

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

(2011-04-22 08:41:53)
标签:

富文中小

zjh

教育

分类: 研究随笔

怎样判断两个数互质?

     

    我们都明白“公约数只有1的两个数叫互质数。根据这一定义,我们可以用多种方法判断两数是否互质。大体上可分为直接判断法和分解质因数判断法。

 

种类

   

  

1和任何自然数互质。

19互质。

相邻的两个自然数互质。

1415互质。

两个不相等的质数互质。

27互质。

相邻的两个奇数互质。

3133互质。

大数是质数的两个数互质。

1910互质。

小数是质数,而大数不是小数的倍数,这两个数互质。

715互质。

 

 

 

 

 

 

 

 

 

 

两个数都是合数,把小数分解质因数,小数的因数都不是大数的因数时,这两个数互质。

715=5×11×13

63=3×3×7

63715互质。

两个数都较大时,把它们的差分解质因数,差的所有质因数都不是小数的因数时,这两个数互质。

757715=42

715=5×11×13

42=2×3×7

757715互质。

 

大数除以小数的余数(大于1)的所有质因数都不是小数的因数时,这两个数互质。

757÷715=1……42

42=2×3×7

715=5×11×13

715757互质。

 

 

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有