小学论坛

 找回密码
 立即注册
查看: 66|回复: 0

[数的整除问题] (下册)第四讲 最大公约数和最小公倍数

[复制链接]

28万

主题

28万

帖子

84万

积分

论坛元老

Rank: 8Rank: 8

积分
848531
发表于 2016-8-15 10:48:12 | 显示全部楼层 |阅读模式
  本讲重点解决与最大公约数和最小公倍数有关的另一类问题——有关两个自然数.它们的最大公约数、最小公倍数之间的相互关系的问题。
  定理1 两个自然数分别除以它们的最大公约数,所得的商互质.即如果(a,b)=d,那么(a÷d,b÷d)=1。
  证明:设a÷d=a1,b÷d=b1,那么a=a1d,b=b1d。
  假设(a1,b1)≠1,可设(a1,b1)=m(m>1),于是有a1=a2m,b1=b2m.(a2,b2是整数)
  所以a=a1d=a2md,b=b1d=b2md。
  那么md是a、b的公约数。
120748_4c5b69dd57d9816.doc (76.5 KB, 下载次数: 3)
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网

GMT+8, 2025-9-14 02:31 , Processed in 0.062545 second(s), 10 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表