- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第四讲 最大公约数和最小公倍数
本讲重点解决与最大公约数和最小公倍数有关的另一类问题——有关两个自然数,它们的最大公约数、最小公倍数之间的相互关系的问题。
定理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的公约数。
又∵m>1,∴md>d.
这就与d是a、b的最大公约数相矛盾。因此,(a1 , b1)≠1的假设是不正确的。所以只能是(a1 , b1)=1,也就是(a÷d , b÷d )=1.
定理2 两个数的最小公倍数与最大公约数的乘积等于这两个数的乘积。(证明略)
定理3 两个数的公约数一定是这两个数的最大公约数的约数。(证明略)
下面我们就应用这些知识来解决一些具体的问题。
例1 甲数是36,甲、乙两数的最大公约数是4,最小公倍数是288,求乙数。
解法1:由甲数×乙数=甲、乙两数的最大公约数×两数的最小公倍数,可得
36×乙数=4×288
乙数=4×288÷36
解出乙数=32
解法2:因为甲、乙两数的最大公约数为4,则甲数=4×9,设乙数=4×b1,且(b1,9)=1。
因为甲、乙两数的最小公倍数是288,
则 288=4×9×b1,
b1=288÷36
解出b1=8
所以,乙数=4×8=32
答:乙数是32。
例2 已知两数的最大公约数是21,最小公倍数是126,求这两个数的和是多少?
解:要求这两个数的和,我们可以先求出这两个数各是多少。设这两个数为a、b,a<b。
因为这两个数的最大公约数是21,故设a=21a1 ,b=21b1,且(a1,b1)=1。
因为这两个数的最小公倍数是126,
所以 126=21×a1×b1 于是 a1×b1=6
解出 a1=1 a1=2
b1=6 b1=3
则 a=21×1=21 a=21×2=42
b=21×6=126 b=21×3=63
因此,这两个数的和为21+126=147,或42+63=105。
答:这两个数的和为147或105。
例3 已知两个自然数的和是50,它们的最大公约数是5,求这两个自然数。
解:设这两个自然数分别为a与b,a<b。因为这两个自然数的最大公约数是5,故设a=5a1,b=5b1,且(a1,b1)=1,a1<b1。
因为a+b=50,所以有5a1+5b1=50,a1+b1=10。
满足(a1,b1)=1,a1<b1的解有:
a1=1 a1=3
b1=9 b1=7
所以, a=5×1=5 或 a=5×3=15
b=5×9=45 b=5×7=35
答:这两个数为5与45或15与35。
例4 已知两个自然数的积为240,最小公倍数为60,求这两个数。
解:设这两个数为a与b,a<b,且设(a,b)=d , a=da1 , b=db1 ,其中(a1,b1)=1 。
因为两个自然数的积=两数的最大公约数×两数的最小公倍数,所以 240=d×60
解出 d=4
所以 a=4a1 , b=4b1.
因为a与b的最小公倍数为60,
所以 4×a1×b1=60,
于是有 a1×b1=15。
解出 a1=1 a1=3
b1=15 b1=5
所以 a=4×1=4 或 a=4×3=12
b=4×15=60 b=4×5=20
答:这两个数为4与60或12与20。
例5 已知两个自然数的和为54,它们的最小公倍数与最大公约数的差为114,求这两个自然数。
解:设这两个自然数分别为a与b,a<b,( a , b )=d,a= da1 ,b=db1,其中(a1 , b1)=1.
因为a+b=54,所以da1+db1=54。
于是有d×(a1+b1)=54,因此,d是54的约数。
又因为这两个数的最小公倍数与最大公约数的差为114,
所以da1b1-d=114,
于是有d×(a1b1-1)=114,
因此,d是114的约数。
故d为54与114的公约数。
由于(54,114)=6,6的约数有:1、2、3、6,根据定理3,d可能取1、2、3、6这四个值。
如果d=1,由d×(a1+b1)=
您可能关注的文档
- 电信机务员(设备维护)湖南铁通生产技术岗位培训教材编委会.doc
- 电信机务员(设备维护)设备维护机务员培训大纲.doc
- 电信业务员 炫TV题目.doc
- 电信业务员 营销业务员业务考试大纲.doc
- 二年级开学班级常规安全教育主题班会.doc
- 给成长一株明媚韵阳光.doc
- 根除中学生陋习,拥抱新时代文明(主题班会)辩论稿件.doc
- 根除中学生陋习,拥抱新时代文明(主题班会)根除中学生陋习,拥抱新时代文明教案.doc
- 根除中学生陋习,拥抱新时代文明(主题班会)相声.doc
- 华校小学数学五年级(上)八讲 流水行船问题.doc
- 2026年保密员必考题库及完整答案(各地真题).docx
- 2026深圳空管站毕业生校园招聘4人参考试题附答案解析.docx
- 2026年保密员从业资格证考试题库【黄金题型】.docx
- 浙江国企招聘-2025中国联通春季校园招聘笔试历年题库附答案解析.docx
- 2026年保密员理论考试题库及参考答案(夺分金卷).docx
- 2026年保密员从业资格证考试题库(夺分金卷).docx
- 2026洱源县应急管理局公开招聘森林草原专业扑火队队员笔试题库(40人)附答案解析.docx
- 2026年版保密员(初级)内部模拟考试题库含完整答案【全国通用】.docx
- 2026招商银行杭州分行校园招聘笔试备考试题附答案解析.docx
- 贵州国企招聘:2025榕江县精开矿业有限责任公司招聘笔试历年题库带答案解析.docx
最近下载
- 2020年高考真题物理(山东卷)含答案.pptx VIP
- 药品网络交易服务第三方平台质量管理文件(目录).docx VIP
- 2025年暨南大学考研828管理学及微观经济学真题.pdf
- 2025《社区居家养老的有关概念及相关理论基础》4600字.docx
- (5.1.1)--5.1通风空调系统的分类及组成.ppt VIP
- 流行性感冒诊疗方案(2025年版)解读.pptx VIP
- “铸牢中华民族共同体意识”应知应会网络知识竞赛题库及答案.docx VIP
- 医疗器械网络交易服务第三方平台质量管理文件.pdf VIP
- 【通用】【人际交往】主题班会:不要回应“恶意 课件(共31张PPT).pptx VIP
- 部编版小学五年级语文上册第3课《桂花雨》精美课件(共66张PPT).pptx VIP
原创力文档


文档评论(0)