最大公约数与最小公倍数应用.doc

最大公约数与最小公倍数应用（一）一、知识要点：1、性质1：如果a、b两数的最大公约数为d，则a=md,b=nd,并且（m,n）=1。 例如：（24,54）=6,24=46,54=96，（4,9）=1。2、性质2：两个数的最小公倍数与最大公约数的乘积等于这两个数的乘积。a与b的最小公倍数a,b是a与b的所有倍数的最大公约数，并且ab=a,b（a,b）。 例如：（18，12）= ，18，12= （18，12）18，12=3、两个数的公约数一定是这两个数的最大公约数的约数。3、辗转相除法二、热点考题：例1 两个自然数的最大公约数是6，最小公倍数是72。已知其中一个自然数是18，求另一个自然数。（运用性质2）练一练：甲数是36，甲、乙两数的最大公约数是4，最小公倍数是288，求乙数。例2 两个自然数的最大公约数是7，最小公倍数是210。这两个自然数的和是77，求这两个自然数。分析与解：如果将两个自然数都除以7，则原题变为：“两个自然数的最大公约数是1，最小公倍数是30。这两个自然数的和是11，求这两个自然数。”例3 已知a与b，a与c的最大公约数分别是12和15，a，b，c的最小公倍数是120，求a，b，c。分析与解：因为12，15都是a的约数，所以a应当是12与15的公倍数，即是12，15=60的倍数。再由a，b，c=120知， a只能是60或120。a，c=15，说明c没有质因数2，又因为a，b，c=120=2335，所以c=15。练一练：已知两数的最大公约数是21，最小公倍数是126，求这两个数的和是多少？例4已知两个自然数的和是50，它们的最大公约数是5，求这两个自然数。例5 已知两个自然数的积为240，最小公倍数为60，求这两个数。习 题 四1已知某数与24的最大公约数为4，最小公倍数为168，求此数。2已知两个自然数的最大公约数为4，最小公倍数为120，求这两个数。3已知两个自然数的和为165，它们的最大公约数为15，求这两个数。4已知两个自然数的差为48，它们的最小公倍数为60，求这两个数。5已知两个自然数的差为30，它们的最小公倍数与最大公约数的差为450，求这两个自然数。6已知两个自然数的和为900，它们的最大公约数与最小公倍数的乘积为432，求这两个自然数。7、五年一班去划船，他们算了一下，如果增加一条船，正好每船坐6个，如果减少一条船，正好每船坐9人，这个班有多少人？8、一个数被2除余1，被3除余2，被4除余3，被5除余4，被6除余5，此数最小是几？9、已知A与B的最大公约数为6，最小公倍数为84，且AB42，求B。10、已知A和B的最大公约数是31，且AB5766，求A和B。11、有一盘水果，3个3个地数余2个，4个4个数余3，5个5个数余4个，问这个盘子里最少有多少个水果？家 庭 练 习1.拖拉机前轮直径64厘米，后轮直径96厘米，拖拉机开动后，前轮至少转多少圈，才能使前、后轮同时着地的两点重新同时着地？2.现在有香蕉42千克，苹果112千克，桔子70千克，平均分给幼儿园的几个班，每班分到的这三种水果的数量分别相等，那么最多分给了多少个班？每个班至少分到了三种水果各多少千克？3、一个数被2除余1，被3除余2，被4除余3，被5除余4，被6除余5，此数最小是几？4、将72和120的乘积写成它们的最大公约数和最最小公倍数的乘积的形式。5、两个自然数的最大公约数是12，最小公倍数是72。满足条件的自然数有哪几组？例1 用自然数a去除498，450，414，得到相同的余数，a最大是多少？分析与解：因为498，450，414除以a所得的余数相同，所以它们两两之差的公约数应能被a整除。498-450=48，450-414=36，498-414=84。所求数是（48，36，84）=12。例2 现有三个自然数，它们的和是1111，这样的三个自然数的公约数中，最大的可以是多少？分析与解：只知道三个自然数的和，不知道三个自然数具体是几，似乎无法求最大公约数。只能从唯一的条件“它们的和是1111”入手分析。三个数的和是1111，它们的公约数一定是1111 的约数。因为1111=10111，它的约数只能是1，11，101和1111，由于三个自然数的和是1111，所以三个自然数都小于 1111，1111不可能是三个自然数的公约数，而101是可能的，比如取三个数为101，101和909。所以所求数是101。练习：1、在1000到2000之间，能同时被6、8、10这三个自然数整除的自然数一共有几个？2、三个连续偶数，它们分别是12、14、16的倍数，比它们大的这样三个偶数最小各是多少？3、四个连续自然数，它们分别是6、7、8、9的倍数，比它们大的这样四个自然数最小各是多少？4、甲、乙、丙三人沿600米的环形跑道从同一地点出发同时同向跑步，甲每秒跑3米，乙每秒跑4米，丙每秒跑2米。至少经过多少时间三人又同时从出发点出发？5、两数的乘积是9000，它们的最大公因数是15，这个两数各是多少？6、甲、乙、丙三人绕操场竞走，他们走一圈分别需要1分、1分15秒和1分30秒。三人同时从起点出发，最少需多长时间才能再次在起点相会？7、两个小于150的数的积是2028，它们的最大公约数是13，求这两个数。8、有一堆桔子，按每4个一堆分少1个，按每5个一堆分也少1个，按每6个一堆分还是少1个。这堆桔子至少有多少个？【例3】狐狸和袋鼠进行跳远比赛，狐狸每次跳4.5米，袋鼠每次跳2.75米，它们每秒都只跳一次。比赛途中，从起点开始，每隔12.375米设一个陷阱，当它们之中一个先掉进陷阱时，另一个跳了多少米?【例5】用长9厘米、宽6厘米、高4厘米的长方体搭一个正方体，至少需要多少块这样的长方体木块？【例6】（1）A、B 两数的乘积是216，它们的最小公倍数是36。 A、B两数的最大公因数是多少？ （2）甲乙两数的最小公倍数是288，最大公因数是4，甲数是36，乙数是多少？【例7】 加工某种机器零件，要经过三道工序.第一道工序每个工人每小时可完成3个零件，第二道工序每个工人每小时可完成10个，第三道工序每个工人每小时可完成5个，要使加工生产均衡，三道工序至少各分配几个工人？练习：1.甲数是乙数的三分之一，甲数和乙数的最小公倍数是54，甲数是多少？乙数是多少？2.一块长方形地面，长120米，宽60米，要在它的四周和四角种树，每两棵之间的距离相等，最少要种树苗多少棵？每相邻两棵之间的距离是多少米？3.已知两个自然数的积是5766，它们的最大公约数是31.求这两个自然数。4有一队同学去野炊，吃饭时，他们两人一个饭碗，三个人一个菜碗，四个人一个汤碗，一共用了91个碗。参加野炊的至少有多少同学？带余数的除法前面我们讲到除法中被除数和除数的整除问题.除此之外，例如：163=51，即16=53+1.此时，被除数除以除数出现了余数，我们称之为带余数的除法。一般地，如果a是整数，b是整数（b0），那么一定有另外两个整数q和r，0rb，使得a=bq+r。当r=0时，我们称a能被b整除。当r0时，我们称a不能被b整除，r为a除以b的余数，q为a除以b的不完全商（亦简称为商）.用带余除式又可以表示为ab=qr，0rb。例1 一个两位数去除251，得到的余数是41.求这个两位数。分析 这是一道带余除法题，且要求的数是大于41的两位数.解题可从带余除式入手分析。解：被除数除数=商余数，即被除数=除数商+余数，251=除数商+41，251-41=除数商，210=除数商。210=2357，210的两位数的约数有10、14、15、21、30、35、42、70，其中42和70大于余数41.所以除数是42或70.即要求的两位数是42或70。例2 用一个自然数去除另一个整数，商40，余数是16.被除数、除数、商数与余数的和是933，求被除数和除数各是多少？解：被除数=除数商+余数，即被除数=除数40+16。由题意可知：被除数+除数=933-40-16=877，（除数40+16）+除数=877，除数41=877-16，除数=86141，除数=21，被除数=2140+16=856。答：被除数是856，除数是21。例3 某年的十月里有5个星期六，4个星期日，问这年的10月1日是星期几？解：十月份共有31天，每周共有7天，31=74+3，根据题意可知：有5天的星期数必然是星期四、星期五和星期六。这年的10月1日是星期四。例4 3月18日是星期日，从3月17日作为第一天开始往回数（即3月16日（第二天），15日（第三天），）的第1993天是星期几？解：每周有7天，19937=284（周）5（天），从星期日往回数5天是星期二，所以第1993天必是星期二.例5 一个数除以3余2，除以5余3，除以7余2，求适合此条件的最小数。这是一道古算题.它早在孙子算经中记有：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”关于这道题的解法，在明朝就流传着一首解题之歌：“三人同行七十稀，五树梅花廿一枝，七子团圆正半月，除百零五便得知.”意思是，用除以3的余数乘以70，用除以5的余数乘以21，用除以7的余数乘以15，再把三个乘积相加.如果这三个数的和大于105，那么就减去105，直至小于105为止.这样就可以得到满足条件的解.其解法如下：方法1：270+321+215=233233-1052=23符合条件的最小自然数是23。例5 的解答方法不仅就这一种，还可以这样解：方法2：3，7+2=2323除以5恰好余3。所以，符合条件的最小自然数是23。方法2的思路是什么呢？让我们再来看下面两道例题。例6 一个数除以5余3，除以6余4，除以7余1，求适合条件的最小的自然数。分析 “除以5余3”即“加2后被5整除”，同样“除以6余4”即“加2后被6整除”。解：5，6-2=28，即28适合前两个条件。想：28+5，6？之后能满足“7除余1”的条件？28+5，64=148，148=217+1，又148210=5，6，7所以，适合条件的最小的自然数是148。例7 一个数除以3余2，除以5余3，除以7余4，求符合条件的最小自然数。解：想：2+3？之后能满足“5除余3”的条件？2+32=8。再想：8+3，5？之后能满足“7除余4”的条件？8+3，53=53。符合条件的最小的自然数是53。归纳以上两例题的解法为：逐步满足条件法.当找到满足某个条件的数后，为了再满足另一个条件，需做数的调整，调整时注意要加上已满足条件中除数的倍数。解这类题目还有其他方法，将会在有关“同余”部分讲到。例8 一个布袋中装有小球若干个.如果每次取3个，最后剩1个；如果每次取5个或7个，最后都剩2个.布袋中至少有小球多少个？解：2+5，71=37（个）37除以3余1，除以5余2，除以7余2，布袋中至少有小球37个。例9 69、90和125被某个正整数N除时，余数相同，试求N的最大值。分析 在解答此题之前，我们先来看下面的例子：15除以2余1，19除以2余1，即15和19被2除余数相同（余数都是1）。但是19-15能被2整除.由此我们可以得到这样的结论：如果两个整数a和b，均被自然数m除，余数相同，那么这两个整数之差（大-小）一定能被m整除。反之，如果两个整数之差恰被m整除，那么这两个整数被m除的余数一定相同。例9可做如下解答：三个整数被N除余数相同，N（90-69），即N21，N（125-90），即N35，N是21和35的公约数。要求N的最大值，N是21和35的最大公约数。21和35的最大公约数是7，N最大是7。例6甲乙两数的乘积是2700，甲乙两数的最大公因数是15。甲乙两数各是多少？练习1、一张长方形纸，长72厘米，宽48厘米，把它裁成若干个相等的小正方形而没有剩余，要正方形尽可能大，可以裁多少个正方形？2、当商取整数时，用某数去除410余5，去除242少1，去除550余10，这个数最大是多少？3、两个数的和是836，其中一个数的末尾是0，如果把这个0抹去就与另一个数相等，这两个数各是多少？4、两个数的最大公约数是6，最小公倍数是144，求这两个数是多少。如果数a能被数b整除，a就叫做b的倍数，b就叫做作a的约数约数和倍数都表示一个数与另一个数的关系，不能单独存在如只能说16是某数的倍数，2是某数的约数，而不能孤立地说16是倍数，2是约数“倍”与“倍数”是不同的两个概念，“倍”是指两个数相除的商，它可以是整数、小数或者分数“倍数”只是在数的整除范围内，相对于“约数”而言的一个数字概念，表示的是能被某一个自然数整除的数，它必须是一个自然数几个自然数公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数例如12，16的公约数有1，2，4，其中最大的一个是4，4是12与16的最大公约数，一般记为（12，16）=412，15，18的最大公约数是3，记为（12，15，18）=3常用的求最大公约数的方法是分解质因数法和短除法分解质因数法，把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数例如，求24和60的最大公约数24=2223，60=2235，24与60的全部公有的质因数是2，2和3，它们的积是223=12，所以（24，60）=12短除法，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几数的最大公约数例如，求24，48，60的最大的公约数（24，48，60）=232=12几个自然数公有的倍数，叫做这几个数的公倍数，其中最小的一个，叫做这几个数的最小公倍数例如4的倍数有4，8，12，16，6的倍数有6，12，18，24，4和6的公倍数有12，24，其中最小的是12，一般记为4，6=1212，15，18的最小公倍数是180，记为12，15，18=180常用的求最小公倍数的方法是分解质因数法和短除法分解质因数法，首先把这几个数先分别分解质因数，再把各数中的全部公有的质因数和独有的质因数提取出来连乘，所得的积就是这几个数的最小公倍数例如求6和15的最小公倍数6=23，15=35，6和15的全部公有的质因数是3，6独有质因数是2，15独有质因数是5，235=30，30里面包含6的全部质因数2和3，还包含了15的全部质因数3和5，且30是6和15的公倍数中最小的一个，所以6，15=30短除法，先用这几个数的公约数去除每一个数，再用部分数的公约数去除，并把不能整除的数移下来，一直除到所得的商中每两个数都是互质数为止，然后把所有的除数和商连乘起来，所得的积就是这几个数的最小公倍数例如求12，15，18的最小公倍数12，15，18=32253=180在解有关最大公约数、最小公倍数的问题时，常用到以下结论：（1）如果两个数是互质数，那么它们的最大公约数是1，最小公倍数是这两个数的乘积例如8与9，它们是互质数，所以（8，9）=1，8，9 =72（2）如果两个数中，较大数是较小数的倍数，那么较小数就是这两个数的最大公约数，较大数就是这两个数的最小公倍数例如18与3，183=6，所以（18，3）=3，18，3=18（3）两个数分别除以它们的最大公约数，所得的商是互质数例如8和14分别除以它们的最大公约数2，所得的商分别为4和7，那么4和7是互质数（4）两个数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积例如12和16，（12，16）=4，12，16=48，有448=1216下面讨论有关最大公约数、最小公倍数的问题例1 将长200厘米，宽120厘米，厚40厘米的长方体木料锯成同样大小的正方体木块，而没有剩余，共有多少种不同的锯法？当正方体的边长是多少时，锯成的小木块的体积最大，共有多少块？分析：由题意知，锯成的小正方体的边长应能整除200，120和40，也就是说，小正方体的边长是这三个数的公约数，得出的不同的公约数的个数就代表有多少种不同的锯法另外要求锯成的小木块的体积最大时的正方体的边长，只要使小正方体的边长为最大就行了，即求200，120和40的最大公约数最后可求得锯的块数。解： 40的约数个数为（3+1）（1+1）=8锯的块数（20040）（12040）（4040）=531=15答：共有8种锯法，当正方体的边长是40厘米时，锯成的小木块的体积最大，共有15块例2 求1300到1400玻璃球数，使之分别按三个三个数，四个四个数，五个五个数，六个六个数，最后都差一个，改为七个七个数时，正好数完分析：这个数必然是3，4，5，6的公倍数差1，而又是7的倍数3，4，5，6的最小的公倍数是60，因此这个数可表示为60K1（K是自然数）当K=1时，601-1=59，被7除余3；当K=2时，602-1=119，被7整除符合三个三个数，四个四个数，五个五个数，最后都差一个，且七个七个数，正好数完，但所求数要求在1300至1400之间，只要在119基础上，增加3，4，5，6，7的最小公倍数的整数倍就可得到所求解：因为（3，4，5，6）=60，因此这个数可表示为60K-1（K是自然数），当K=2时，602-1=119能被7整除；又（3，4，5，6，7）=420，所以这个数可表示为119+420m（m是自然数），当m=3时，1194203=1359，1359即为所求例3 两个数的最大公约数是15，最小公倍数是360，且这两个数相差75，求这两个数分析：根据最大公约数、最小公倍数的定义，36015=24，24是所求的两个数它们各自独有的不同的约数的乘积，并且它们的这两个约数必然互质，即用所求的两个数的最大公约数分别除这两个数所得的商的积等于24，且24必是两个互质数的乘积，很容易得到24=124=38，1与24，3与8分别互质，这样得到两组解：151=15，1524=360；153=45，158=120；且120-45=75，得到了问题的解解：因为36015=24，24=124=38151=15，1524=360；153=45，158=120；且120-45=75所以这两个数分别为45，120例4 试用2，3，4，5，6，7六个数字组成两个三位数，使这两个三位数与540的最大公约数尽可能大？分析：因为540=22335，而2，3，4，5，6，7中只有一个5，因此这六个数字组成的两个三位数中不会有公约数5，所以这两个三位数与540的最大公约数只可能为2233=108，再进行试验，1082=216，216中1不是已知数字，1083=324，还剩5，6，7三个数字，而1087=756，于是问题得到解决解：因为540=22335，所以2，3，4，5，6，7这六个数组成的两位数与540的最大公约数只可能为2233=108，经试验得到1083=324，1087=756，所以324，756即为所求例5 在800米的环岛上，每隔50米插一面彩旗，后来又增加了一些彩旗，就把彩旗的间隔缩短了，起点的彩旗不动，重新插完后发现，一共有4根彩旗没动，问现在的彩旗间隔多少米？分析：800米环岛每隔50米插一面彩旗，共插80050=16根，重新插完后，有4根没动，而这4根中的任意相邻的两根间的距离为50（164）=200米，重新插完后每相邻的两根彩旗间的距离与50的最小公倍数是200，并且这个距离一定小于50米，把符合这样条件的数求出来即为所求解：因为8005016（根），重新插完后，在这4根不动的彩旗中，任意相邻的两根间的距离为：50（164）=200米，重新插后，任意相邻两根的距离为a米，则a，50=200，且a50又因为200=2352，50252，根据最小公倍数的定义，a=23或235，即现在的彩旗间隔是8米或40米最大公约数与最小公倍数2009-03-11 12:14最大公约数与最小公倍数一、引例甲、乙、丙三个学生定期向某老师求教，甲每4天去一次，乙每6天去一次，丙每9天去一次。如果这一次他们三人是3月23日都在这个老师家见面，那么下一次三人都在这个老师家见面的时间是几月几日？二、基础知识如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数。约数和倍数都表示一个数与另一个数的关系，不能单独存在。如只能说16是某数的倍数，2是某数的约数，而不能孤立地说16是倍数，2是约数。”倍”与”倍数”是不同的两个概念，”倍”是指两个数相除的商，它可以是整数、小数或者分数。”倍数”只是在数的整除的范围内，相对于”约数”而言的一个数字的概念，表示的是能被某一个自然数整除的数，它必须是一个自然数。几个自然数，公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。例如：12、16的公约数有1、2、4，其中最大的一个是4，4是12与16的最大公约数，一般记为（12、16）=4。12、15、18的最大公约数是3，记为（12、15、18）=3。几个自然数公有的倍数，叫做这几个数的公倍数，其中最小的一个，叫做这几个数的最小的一个，叫做这几个数的最小公倍数。例如：4的倍数有4、8、12、16，6的倍数有6、12、18、24，4和6的公倍数有12、24，其中最小的是12，一般记为4、6=12。12、15、18的最小公倍数是180。记为12、15、18=180。1、 分解质因数法把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。例如：求24和60的最大公约数，先分解质因数，得24=223，60=2235，24与60的全部公有的质因数是2、2、3，它们的积是223=12，所以，（24、60）=12。把几个数先分别分解质因数，再把各数中的全部公有的质因数和独有的质因数提取出来连乘，所得的积就是这几个数的最小公倍数。例如：求6和15的最小公倍数。先分解质因数，得6=23，15=35，6和15的全部公有的质因数是3，6独有质因数是2，15独有的质因数是5，235=30，30里面包含6的全部质因数2和3，还包含了15的全部质因数3和5，且30是6和15的公倍数中最小的一个，所以6，15=30。2、 短除法短除法求最大约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。例如，求24、48、60的最大公约数。（24、48、60）=232=12短除法求最小公倍数，先用这几个数的公约数去除每一个数，再用部分数的公约数去除，并把不能整除的数移下来，一直除到所有的商中每两个数都是互质的为止，然后把所有的除数和商连乘起来，所得的积就是这几个数的最小公倍数，例如，求12、15、18的最小公倍数。（12、15、18）=32253=180无论是短除法，还是分解质因数法，在质因数较大时，都会觉得困难。这时就需要用新的方法。3、 辗转相除法先看一个例子：从一张长2002毫米，宽847毫米的长方形纸片上，剪下一个边长尽可能大的正方形，如果剩下的部分不是正方形，那么在剩下的纸片上再剪下一个边长尽可能大的正方形，按照上面的过程不断地重复，最后剪得的正方形的边长是_毫米。解：剪的过程如图所示第一， 二次剪下848847平方毫米的正方形。第二， 三次剪下边长308毫米的正方形第五次剪下边长231毫米的正方形。第六、七、八次剪下边长77毫米的正方形。以上的解题过程，实际上给出了求最大公约数的另一个办法-辗转相除法。以上过程可用算式表示如下：2002=8472+308847=3082+231308=2312+77231=773由以上算式可以看出，这种方法就是用大数除以小数再用上次运算中的除数除以余数，如此反复除，直到余数为零。最后一个除数就是两数的最大公约数。这是因为：两个数的最大公约数，同时是两个数的约数，也就是余数的约数。拿此题来讲，2002和847的公约数，也就是847和308的公约数。由于231是77的倍数，所以它们的最大公约数就是77，即2002与847的最大公约数。辗转相除法的竖式格式如下：在解有关最大公约数、最小公倍数的问题时，常用到以下结论：（1）如果两个数是互质数，那么它们的最大公约数是1，最小公倍数是这两个数的乘积。例如8和9，它们是互质数，所以（8，9）=1，8，9=72。（2）如果两个数中，较大数是较小数的倍数，那么较小数就是这两个数的最大公约数，较大数就是这两个数的最小公倍数。例如18与3，183=6，所以（18，3）=3，18，3=18。（3）两上数分别除以它们的最大公约数，所得的商是互质数。例如8和14分别除以它们的最大公约数2，所得的商分别为4和7，那么4和7是互质数。（4）两个数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积。例如12和16，（12，16）=4，12，16=48，有448=1216，即（12，16）12，16=1216。三、例题分析例1：引例。分析：甲第4天，第8天，第12天，去看望老师。乙第6天，第12天，第18天，去看望老师。丙第9天，第18天，第27天，去看望老师。下一次三人都在老师家见面的时间是第4，6，9=36天。解：4，6，9=36从3月23日起，再过36天应是4月28日下一次三人在老师家见面的时间是4月28日。例2：将长200厘米，宽120厘米，厚40厘米的长方体木料锯成同样大小的正方体木块，而没有剩余，共有多少种不同的锯法？当正方体的边长是多少时，锯成的小木块的体积最大，共有多少块？分析：由题意知，锯成的小正方体的边长应能整除200，120和40，也就是说，小正方体的边长是这三个数的公约数，得出的不同的公约数的个数就代表有多少种不同的锯法。另外要求锯成的小木块的体积最大时的正方体的边长，只要使小正方体的边长为最大就行了，即求200、120和40的最大公约数。最后可求得锯的块数。（200，120，40）=40，40=2225=23540的约数个数为（3+1）（11）=8锯的块数为（20040）（12040）（4040）=531=15答：共有8种锯法，当正方体的边长是40厘米时，锯成的小木块的体积最大，共有15块。例3：求1300到1400玻璃球数，使之分别按三个三个数，四个四个数，五个五个数，六个六个数，最后都差一个，改为七个七个数时，正好数完。分析：这个数必然是3、4、5、6的公倍数差1，而又是7的倍数。3，4，5，6的最小公倍数是60，因此这个数可表示为60k-1（K是自然数）。当K=1时，601-1=59，被7除余3；当K=2时，602-1=119，被7整除。符合，三个三个数，四个四个数，五个五个数，六个六个数，最后都差一个，见七个七个数，正好数完。但所求数要求在1300至1400之间，只要在119基础上，增加3，4，5，6，7的最小公倍数的整数倍就可得到所求的数。解：因为（3，4，5，6）=60，因此这个数可表示为60K-1（K是自然数），当K=2时，6021=119，能被7整除；又（3，4，5，6，7）=420，所以这个数可表示为119+420m（m是自然数）。当m=3时，119+4203=1359在1300至1400之间。所以1359即为所求。例4：两个数的最大公约数是15，最小公约数是360，且这两个数相差75，求这两个数。分析：根据最大公约数、最小公倍数的定义，36015=24，24是所求的两个数它们各自独有的不同的约数的乘积，并且它们的这两个约数必然互质，即用所求的两个数的最大公约数分别除这两个数所得的商的积等于24。且24必是两个互质数的乘积。很容易得到24=124=38，1与24，3与8分别互质，这样得到两组解：151=15，1524=360；153=45，158=120；且120-45=75，得到了问题的解。解：因为36015=24，24=124=38151=15，1524=360；153=45，158=120；且120-45=75所以这两个数分别为45，120。例5：试用2，3，4，5，6，7六个数字自成两个三位数，使这两个三位数与540的最大公约数尽可能大？分析：因为540=22335，而2，3，4，5，6，7中只有一个5，因此这六个数字组成的两个三位数中不会有公约数5，所以这两个三位数与540的最大公约数只可能为2233=108，再进行试验，1082=216，216中1不是已知数字，1083=324，还剩5，6，7三个数字，而1087=756，于是问题得到解决。解：因为540=22335，所以2，3，4，5，6，7这六个数组成的两位数与540的最大公约数只可能为2233=108，经试验得到1083=324，1087=756，所以324，756即为所求。例6：在800米的环岛上，每隔50米插一面彩旗，后来又增加了一些彩旗，就把彩旗的间隔缩短了，起点的彩旗不动，重新插完后发现，一共有4根彩旗没动，问现在的彩旗间隔多少米？分析：800米环岛每隔50米插一面彩旗，共插80050=16根，重新插完后，有4根没动，而这4根中的任意相邻的两根间的距离为50（164）=200米，重新插完后每相邻的两根彩旗间的距离与50的最小公倍数是200，并且这个距离一定小于50米，把符合这样条件的数求出来即为所求。解：因为80050=16根，重新插完后，在这4根不动的彩旗中，任意相邻的两根间的距离为50（164）=200米，重新插后，任意相邻两根的距离为a米，则a，50=200，且a50。又因为200=2352，50=252，根据最小公倍数的定义, a=23或235，即现在的彩旗间隔是8米或40米。例7：求36963与59570的最大公约数。（36963，59570）=37解法2：上面的方法计算量很大。能否简化运算呢？通过观察容易发现，36963有约数33。而59570没有质数3。59570有质因数2和5，而36963没有质因数2和5。所以可以从36963中分解出33，从59570中分解出25，再求其余部分的最大公约数。36963=33410759570=255957（36963，59570）=37由此可见，求最大公约数的几种方法并非是截然分开的。还可把它们结合起来使用。求两分数分子的最小公倍数。36，99=396两分数的”最小公倍数”规定为化为同分母后，以分子的最小公倍数作为分子，相同分母作分母的分数。由上面这个例子可以看出，最大公约数与最小公倍数的概念，如果必要也可以扩展到分数的范围。四、练习1、 求35，98，112的最大公约数与最小公倍数。2、 求403，527，713的最小公倍数。3、 求83613屯121824的最小公约数。4、 老师将301个笔记本，215支铅笔和86块橡皮分给班里的同学，每个同学得到的笔记本、铅笔和橡皮的数量分别相等，那么每个同学各拿到多少？5、 两个合数的积是5766，它们的最大公约数是31。那么，这两个数是多少？6、 两个数的最大公约数是6，最小公倍数是504。如果其中一个数是42，那么另一个数是多少？7、 其校全体学生列队。不论他们人数相等地分成2队、3队、4队、5队、6队、7队、8队、9队，都会多出1人，那么该校至少有多少名学生？五、习题参考答案及思路分析1、（35，98，112）=735=57； 98=74， 112=71635，98，112=39202、403=1331，527=1731，713=2331403、527、713=13172331=1575733、 易看出两数有公约数3。83613=327817121824=340608用辗转相除法求出（27871，40608）=47两数最大公约数为347=141。4、（301，215，86）=43所以全班共有43人。每人拿到笔记本：30143=7（本）每人拿到铅笔： 21543=5（支）每人拿到橡皮： 8643=2（块）5、57663131=66=23因两数都是合数，所以一个为231=62，另一个为331=936、504642=727、2，3，4，5，6，7，8，9=2520全校至少有2520+1=2521名学生。-用辗转相除法，举例如下求210和66的最大公约数210除以66，不考虑商，只考虑余数此时余数为12，没有整除，则继续66除以12，不考虑商，只考虑余数此时余数为6，没有整除，则继续12除以6，整除所以210和66的最大公约数为6最小公倍数等于两数相乘再除以最大公约数分解质因数是指把一个合数用质因数相乘的形式表示出来。-可以用辗转相除法比如求60和48的最大公约数和最小公倍数60 48 用2除（原则上用素数除）30 24 用2除15 12 用3除5 4除到没有公约数为止这时右边这组数的乘积就是最大公约数12右边和最下面的数的乘积就是最小公倍数240专题【12】数论最大公约数与最小公倍数 (2010-01-02 22:41:57)转载标签：五年级数学最大公约数最小公倍数辗转相除法分类：数学思维一、例题例1：用一个数去除30、60、75，都能整除，这个数最大是多少？分析 要求的数去除30、60、75都能整除， 要求的数是30、60、75的公约数。又 要求符合条件的最大的数， 就是求30、60、75的最大公约数。解：（30，60，75）=15所以，这个数最大是15。例2：一个数用3、4、5除都能整除，这个数最小是多少？分析由题意可知，要求求的数是3、4、5的公倍数，且是最小公倍数。解： 3，4，5=60， 用3、4、5除都能整除的最小的数是60。例3：有三根铁丝，长度分别是120厘米、180厘米和300厘米。现在要把它们截成相等的小段，每根都不能有剩余，每小段最长多少厘米？一共可以截成多少段？分析要截成相等的小段，且无剩八，每段长度必是120、180、300的公约数；又每段要尽可能长，要求的每段长度就是120、180、300的最大公约数。解：（120，180，300）=60，每小段最长60厘米。120601806030060=235=10（段）答：每段最长60厘米，一共可以截成10段。例4：加工某种机器零件，要经过三道工序。第一道工序每个工人每小时可完成3个零件，第二道工序每个工人每小时可完成10个，第三道工序每个工人每小时可完成5个。要使加工生产均衡，三道工序至少各分配几个工人？分析要使加工生产均衡，各道工序生产的零件总数应是3、10和5的公倍数。要求三道工序“至少”要多少工人，要先求3、10和5的最小公倍数。解：3，10，5=30各道工序均应加工30个零件。303=10（人）3010=3（人）305=6（人）答：第一道工序至少要分配10人，第二道工序至少要分配3人，第三道工序至少要分配6人。例5：一次会餐供有三种饮料。餐后统计，三种饮料共用了65瓶：平均每2个人饮用一瓶A饮料，每3个人饮用一瓶B饮料，每4个人饮用一瓶C饮料。问参加会餐的人数是多少人？分析由题意可知，参加会餐人数应是2、3、4的公倍数。解：2，3，4=12参加会餐人数应是12的倍数。又122123124=13（瓶）可见12个人要用6瓶A饮料，4瓶B饮料，3瓶C饮料，共用13瓶饮料。又6513=5参加会餐的总人数应是12的5倍。125=60（人）答：参加会餐的总人数是60人。例6：一张长方形纸，长2703厘米，宽1113厘。要把它截成若干个同样大小的正方形，纸张不能有剩余且正方形的边长要尽可能大。问：这样的正方形的边长是多少厘米？分析由题意可知，正方形的边长即是2703和1113的最大公约数。在学校，我们已经学过用短除法求两个数的最大公约数，但有时会遇到类似此题情况，两个数除了1以外的公约数一下子不好找到，但又不能轻易断定它们是互质数。怎么办？在此，我们以例6为例介绍另一种求最大公约数的方法。对于例6，可做如下图解：从图中可知：在长2703厘米、宽1113厘米的长方形纸的一端，依次裁去以宽（1113厘米）为边长的正方形2个，在裁后剩下的长1113厘米、宽477厘米的长方形中，再裁去以宽（477厘米）为边长的正方形2个，然后又在裁剩下的长方形（长477厘米，宽159厘米）中，以159厘米为边长裁正方形，恰好裁成3个，且无剩余。因此可知，159厘米是477厘米、1113厘米和2703厘米的约数，所以裁成同样大的，且边长尽可能长的正方形的边长应是159厘米。所以，159厘米是2703和1113的最大公约数。让我们把图解过程转化为计算过程，即：27031113，商2余477；1113477，商2余159；477159，商3余0。或者写为：2703=21113477，1113=2477159，477=3159。当除数为0时，最后一个算式中的除数159就是原来两个数2703和1113的最大公约数。可见，477=1593，1113=15932159=1597，2703=15972477=159721593=15917。又因为7和17是互质数，所以159是2703和1113的最大公约数。我们把这种求最大公约数的方法叫做辗转相除法。辗转相除法的优点在于它能在较短的时间内求出任意两个数的最大公约数。例7：用辗转相除法求4811和1981的最大公约数。解：因为4811=21981849，1981=2849283，849=3283。所以，（4811，1981）=283。补充说明：如果要求三个或更多的数的最大公约数，可以先求出其中任意两个数的最大公约数，再求这个公约数与另外一个数的最大公约数，这样求下去，直至求得最后结果。也可以直接观察，依次试公有的质因数。例8：求1008、1260、882和1134四个数的最大公约数是多少？解：因为（1260，1008）=252，（882，1134）=126，又（252，126）=126，所以，（1008，1260，882，1134）=126。求两个数的最小公倍数，除了用短除法外，是否也有其他方法呢？请看例9。例9：两个