最大公约数和最小公倍数学习教案.pptx





《最大公约数和最小公倍数学习教案.pptx》由会员分享,可在线阅读,更多相关《最大公约数和最小公倍数学习教案.pptx(35页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、会计学 1最大公约数和最小公倍数第一页,共35 页。、公约数;最大公约数;最大公约数性质;、公倍数;最小公倍数;最小公倍数性质;、质数与合数;分解(fnji)质因数的方法。第1 页/共35 页第二页,共35 页。定理1 一个大于1的整数b整除另一个自然数a的充要条件是:b的每一个质因数都是a的质因数;并且(bngqi)b里任何一个相同质因数的个数,都不超过a里该质因数的个数。第2 页/共35 页第三页,共35 页。求几个(j)数最大公约数的方法:把这几个数分别分解质因数,再把几个数公有(gngyu)的一切质因数连乘起来。第3 页/共35 页第四页,共35 页。例1 求2700、7560、396
2、0的最大公约数解:得:2700223352,7560233357,39602332511(2700,7560,3960)22325 180第4 页/共35 页第五页,共35 页。书写(shxi)简便形式(2700,7560,3960)22325180第5 页/共35 页第六页,共35 页。用分解用分解(fnji)(fnji)质因数法求各组数的最大公质因数法求各组数的最大公约数约数(11)3636和和48 48(22)6464和和72 72(33)44、1212和和4242(44)112112、124124和和420420第6 页/共35 页第七页,共35 页。定理2 如果第一个数能被第二个数整
3、除,那么(n me)这两个数的最大公约数就是第二个数。如果ba,那么(n me)(a,b)=b第7 页/共35 页第八页,共35 页。定理定理3 3 如果第一个数除以第二个数,余数如果第一个数除以第二个数,余数不等于零,那么这两个不等于零,那么这两个(li(linn)数的最大公数的最大公约数就是约数就是第二个数与这个余数的最大公约数。第二个数与这个余数的最大公约数。如果如果ab=q(ab=q(余余r)(r0)r)(r0),则(则(a,ba,b)()(b,rb,r).第8 页/共35 页第九页,共35 页。例如(lr)527102 527102 55(余(余1717),(527,102)(527
4、,102)(102,17)(102,17)又又1710217102,(102102,1717)17.17.因此因此(ync(ync)(527527,102102)17.17.第9 页/共35 页第十页,共35 页。设 设a a b,b,当 当ba ba时,那么(时,那么(a a、b b)b b;当 当b a b a时,有余数 时,有余数r1 r1,那么(,那么(a a、b b)=(b=(b、r1).r1).当 当r1b r1b时,那么(时,那么(b,r1 b,r1)=r1=r1;当 当r1 b r1 b时,有余数 时,有余数r2 r2,那么(,那么(b,r1 b,r1)=(r1,r2).=(r
5、1,r2).依次除下去 依次除下去(xi q)(xi q),余数逐渐减小(,余数逐渐减小(b b r1 r1 r2 r2 rn rn),必能得到一个 必能得到一个rn rn 0 0,这时,这时,rn-1 rn-2 rn-1 rn-2,(rn-1,rn-2 rn-1,rn-2)rn-1.rn-1.由此得出:由此得出:(a,b a,b)=(b,r1)=(r1,r2)=(rn-1,rn-2)=rn-1.=(b,r1)=(r1,r2)=(rn-1,rn-2)=rn-1.这种方法叫做辗转相除法(也叫做欧几里得算法)。这种方法叫做辗转相除法(也叫做欧几里得算法)。第10 页/共35 页第十一页,共35 页
6、。例2 求(求(319,377377).解:37731937731911(余(余5858),),(377377,319319)()(319319,5858););319583195855(余(余2929),),(319319,5858)()(5858,2929););5829582922(余(余00),),(5858,2929)2929;(319319,377377)2929。第11 页/共35 页第十二页,共35 页。可以用下面 可以用下面(xi mian)(xi mian)的简便形式来求(的简便形式来求(319 319,377 377).1 319(b)377(a)290 319 2 29
7、(r2)58(r1)5 58 0(r3)(319319,377377)2929,第12 页/共35 页第十三页,共35 页。例3 求(求(418 418,494 494,589 589).解:先求得(418,494)38,再求得(38,589)19,(418,494,589)19第13 页/共35 页第十四页,共35 页。用辗转相除法用辗转相除法(chf(chf)求下列各组数的最大公求下列各组数的最大公约数约数(11)4949和和9191(22)391391和和299299(33)252252和和180180(44)49354935和和1391213912第14 页/共35 页第十五页,共35
8、 页。例1 求96、30和132的最小公倍数。解:96253;30235;13222311;96,30,132=2535115280 第15 页/共35 页第十六页,共35 页。96,30,13222385115280第16 页/共35 页第十七页,共35 页。求最小公倍数的方法(fngf)可以先取出它们公有的一切质因数(可以从小到大依次取),再取出其中的几个(j)数(可以用依次去掉一个数的方法来检验)公有的质因数,然后把所取出的公有的质因数和每个数所有的因数连乘起来。第17 页/共35 页第十八页,共35 页。a,b(a,b)=a b,a,b(a,b)=a b,a,b=ab(a,b).求两个
9、数的最小公倍数,可以用两个数的最大公约数,除两个数的积,所得(su d)的商就是这两个数的最小公倍数。第18 页/共35 页第十九页,共35 页。例2 求105,42.解:(105,42)=21,105,42=1054221=210.第19 页/共35 页第二十页,共35 页。1 1、用分解质因数法求下列各组数的最小公倍数。、用分解质因数法求下列各组数的最小公倍数。(1 1)36 36和 和48 48(2 2)64 64和 和72 72(3 3)4 4、12 12和 和42 42(4 4)112 112、124 124和 和420 4202 2、用求最大公约数法求下列各组数的最小公倍数;、用求
10、最大公约数法求下列各组数的最小公倍数;(1 1)185 185和 和338 338(2 2)46 46和 和240 2403 3、指出、指出(zh(zh ch)ch)小明在求三个数的最小公倍数时的错误,并对他 小明在求三个数的最小公倍数时的错误,并对他作正确的解释。作正确的解释。12 12,18 18,24 24 22324 22324 144.144.第20 页/共35 页第二十一页,共35 页。例例1 1 某班学生某班学生(xu sheng)(xu sheng)自制教具,把长自制教具,把长144144厘米、宽厘米、宽4848厘米、厘米、厚厚3232厘米的长方体木料,锯成尽可能大的同样厘米的
11、长方体木料,锯成尽可能大的同样大小大小的正方体木块,求正方体木块的棱长和锯成的的正方体木块,求正方体木块的棱长和锯成的块数块数(锯完之后原木料没有剩余。)(锯完之后原木料没有剩余。)解:正方体木块的每条棱长是(144,48,32)16木料(mlio)和长所锯成的份数是144169,木料(mlio)的宽所锯成的份数是48163,木料(mlio)的厚所锯成的份数是32162,锯成正方体的块数是 932=54(块)。答:正方体木块的棱长是16厘米,可以锯成54块。第21 页/共35 页第二十二页,共35 页。例2 一对啮合(nih)齿轮,一个有21个齿,另一个有30个齿,其中某一对指定的齿,从第一次
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最大公约数 最小公倍数 学习 教案

限制150内