五年级数学最大公因数,最小公倍数练习题(含提高).doc

最大公约数、最小公倍数定义：最大公约数：最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为a，b。质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。例如：求24和60的最大公约数，先分解质因数，得24=2223，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。短除法：短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。短除法求最小公倍数，先用这几个数的公约数去除每个数，再用部分数的公约数去除，并把不能整除的数移下来，一直除到所有的商中每两个数都是互质的为止，然后把所有的除数和商连乘起来，所得的积就是这几个数的最小公倍数，例如，求12、15、18的最小公倍数。1短除法的格式短除法的本质就是质因数分解法，只是将质因数分解用短除符号来进行。短除符号就是除号倒过来。短除就是在除法中写除数的地方写两个数共有的质因数，然后落下两个数被公有质因数整除的商，之后再除，以此类推，直到结果互质为止（两个数互质）。而在用短除计算多个数时，对其中任意两个数存在的因数都要算出，其它没有这个因数的数则原样落下。直到剩下每两个都是互质关系。求最大公因数便乘一边，求最小公倍数便乘一圈。无论是短除法，还是分解质因数法，在质因数较大时，都会觉得困难。这时就需要用新的方法。 辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。这就是辗转相除法的原理。辗转相除法的格式例如，求（319，377）： 319377=0（余319）（319，377）=（377，319）； 377319=1（余58）（377，319）=（319，58）； 31958=5（余29）， （319，58）=（58，29）； 5829=2（余0）， （58，29）= 29； （319，377）=29.可以写成右边的格式。用辗转相除法求几个数的最大公约数，可以先求出其中任意两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，依次求下去，直到最后一个数为止。最后所得的那个最大公约数，就是所有这些数的最大公约数。更相减损法：也叫更相减损术，是出自九章算术的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。九章算术是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。”翻译成现代语言如下：第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。其中所说的“等数”，就是最大公约数。求“等数”的办法是“更相减损”法。所以更相减损法也叫等值算法。例1、用更相减损术求98与63的最大公约数。解：由于63不是偶数，把98和63以大数减小数，并辗转相减：98-63=3563-35=2835-28=728-7=2121-7=1414-7=7所以，98和63的最大公约数等于7。这个过程可以简单的写为：（98，63）=（35，63）=（35，28）=（7，28）=（7，21）=（7，14）=（7，7）=7最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数。两个或多个整数的公倍数里最小的那一个叫做它们的最小公倍数。分解质因数法：先把这几个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。比如求45和30的最小公倍数。45=3*3*530=2*3*5不同的质因数是2,3,5。3是他们两者都有的质因数，由于45有两个3，30只有一个3，所以计算最小公倍数的时候乘两个3.最小公倍数等于2*3*3*5=90又如计算36和270的最小公倍数36=2*2*3*3270=2*3*3*3*5不同的质因数是5。2这个质因数在36中比较多，为两个，所以乘两次；3这个质因数在270个比较多，为三个，所以乘三次。最小公倍数等于2*2*3*3*3*5=54020和40的最小公倍数是404公式法：由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）a，b=ab。所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用上述公式求出它们的最小公倍数。例如，求18，20，即得18，20=1820（18，20）=18202=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，即（12，16） 12，16=1216。例1：两个数的最大公因数是15,最小公倍数是90,求这两个数分别是多少？151=15,156=90；当a1b1分别是2和3时,a、b分别为152=30,153=45。所以，这两个数是15和90或者30和45。例2：两个自然数的积是360,最小公倍数是120,这两个数各是多少？分析我们把这两个自然数称为甲数和乙数。因为甲、乙两数的积一定等于甲、乙两数的最大公因数与最小公倍数的积。根据这一规律，我们可以求出这两个数的最大公因数是360120=3。又因为（甲3=a,乙3=b)中,3ab=120,a和b一定是互质数，所以,a和b可以是1和40,也可以是5和8。当a和b是1和40时，所求的数是31=3和340=120；当a和b是5和8时，所求的数是35=15和38=24。分析甲跑一圈需要6003=200秒，乙跑一圈需要6004=150秒，丙跑一圈需要6002=300秒。要使三人再次从出发点一齐出发，经过的时间一定是200、150和300的最小公倍数。200、150和300的最小公倍数是600,所以，经过600秒后三人又同时从出发点出发。综合练习： 一. 填空题。 1. 都是自然数，如果，的最大公约数是（ ），最小公倍数是（ ）。 2. 甲，乙，甲和乙的最大公约数是（ ）（ ）（ ），甲和乙的最小公倍数是（ ）（ ）（ ）（ ）（ ）。 3. 所有自然数的公约数为（ ）。 4. 如果m和n是互质数，那么它们的最大公约数是（ ），最小公倍数是（ ）。 5. 在4、9、10和16这四个数中，（ ）和（ ）是互质数，（ ）和（ ）是互质数，（ ）和（ ）是互质数。 6. 用一个数去除15和30，正好都能整除，这个数最大是（ ）。 7. 两个连续自然数的和是21，这两个数的最大公约数是（ ），最小公倍数是（ ）。 8. 两个相邻奇数的和是16，它们的最大公约数是（ ），最小公倍数是（ ）。 9. 某数除以3、5、7时都余1，这个数最小是（ ）。 10. 根据下面的要求写出互质的两个数。 （1）两个质数（ ）和（ ）。 （2）连续两个自然数（ ）和（ ）。 （3）1和任何自然数（ ）和（ ）。 （4）两个合数（ ）和（ ）。 （5）奇数和奇数（ ）和（ ）。（6）奇数和偶数（ ）和（ ）。 11.两个数的最大公因数是6，最小公倍数是144，这两个数的和是（ ）。 12.有一个数，同时能被9,10,15整除，满足条件的最大三位数是（ ）。 13.筐里装满了鸡蛋，已知这筐鸡蛋两个两个数多一个，五个五个数仍多一个，那么这筐鸡蛋至少有（ ）个。 14.有336个苹果，252个橘子，210个梨，用这些果品最多可分成若干份同样的礼物，这时在每份礼物中，三种水果各有（ ）。 15.有96多红花和72朵白花扎成花束，如果每个花束里红花的朵数相同，白花的朵数也相同，每个花束至少有（ ）朵花。 二. 判断题。 1. 互质的两个数必定都是质数。（ ） 2. 两个不同的奇数一定是互质数。（ ） 3. 最小的质数是所有偶数的最大公约数。（ ） 4. 有公约数1的两个数，一定是互质数。（ ） 5. a是质数，b也是质数，一定是质数。（ ） 三. 直接说出每组数的最大公约数和最小公倍数。 26和13（ ） 13和6（ ） 4和6（ ） 5和9（ ） 29和87（ ） 30和15（ ） 13、26和52（ ） 2、3和7（ ） 四.求下面每组数的最大公约数和最小公倍数。（三个数的只求最小公倍数） 45和60 36和60 27和72 76和80 42、105和56 24、36和48 五、解答题。 1.把一张长120厘米，宽80厘米的长方形的纸裁成正方形，不允许剩余，至少能裁多少张？ 2.已知两个自然数的最大公因数是12， （1）最小公倍数是72.求这两个数的积 （2）满足已知条件的自然数有哪几组？ 3.一筐梨，按每份2个梨分多一个，每份3个梨多两个，每份5个梨多四个，问筐里至少有多少个梨？ 4.甲乙丙三人环绕操场步行一周，甲要三分钟，乙要四分钟，丙要六分钟，三人同时同地同向出发，当他们三人第一次相遇时，甲乙丙三人分别绕了多少周？5、某港口停着四艘轮船，一天他们同时开出港口，已知甲船每隔两星期回港一次，乙船每隔四星期回港一次，丙船每隔六星期回港一次，丁船八星期回港一次，至少经过几星期后，这四只轮船再次在港口重新会合？6、 有一个自然数，被6除余1，被5除余1，被4除余1，这个自然数最小是几？7、 一盒钢笔可以平均分给2、3、4、5、6个同学，这盒钢笔最小有多少枝？8、 用96朵红花和72朵白花做成花束，如果各花束里红花的朵数相同，白花的朵数也相同，每束花里最少有几朵花？9、 从小明家到学校原来每隔50米安装一根电线杆，加上两端的两根一共