求最大公因数和最小公倍数练习题
- 格式:pptx
- 大小:53.53 KB
- 文档页数:9
公因数公倍数练习题(一)一、求出下面各组数的最大公因数和最小公倍数。
65和39 48和108 144和36150和60 28、98和42 12、24和92二、解决问题。
1)有两根铁丝,一根长18米,另一根长30米,现在要把它们截成相等的小段,每根不许有剩余,每小段最长多少米一共可以截成多少段2)把长120厘米,宽80厘米的铁板裁成面积相等,最大的正方形而且没有剩余,可以裁成多少块3)用96朵红花和72朵白花做成花束,如果各花束里红花的朵数相同,白花的朵数也相同,每束花里最少有几朵花4)张师傅买回一根50dm长的铁丝和一根43dm长的铜丝,将它截成同样长的小段,结果铁丝剩余2dm,铜丝剩余3dm。
所截成的小段最长是多少分米分别能截成多少段这样最长的小段5)把长132厘米,宽60厘米,厚36厘米的木料锯成尽可能大的,同样大小的正方体木块,锯后不能有剩余,能锯成多少块6)用某数去除218,170,290都余2,问某数最大是多少7)现在有香蕉42千克,苹果112千克,桔子70千克,平均分给幼儿园的几个班,每班分到的这三种水果的数量分别相等,那么最多分给了多少个班每个班至少分到了三种水果各多少千克公因数公倍数练习题(二)1.一条木条,截成每4分米、5分米或6分米的小段,都正好截成整数段而没有剩余,这根木条至少长多少米2.渔村里住着一老一少两位渔夫,他们从4月1日开始打鱼,老渔夫打3天休息1天,小渔夫打5天休息1天,有一个朋友想趁他们俩同时休息时去看望他们,那么在这一个月里他选择那些日子去呢(列出算式)3.一盒巧克力,如果平均分给3个或4个小朋友都多2块,这盒巧克力最少有多少块4.如果爸爸、妈妈同时起跑,至少多少分钟后两人在起点再次相遇此时爸爸、妈妈分别跑了多少圈(爸爸跑一圈用4分钟,妈妈跑一圈用6分钟,我跑一圈要用8分钟)5.一张硬纸板长60厘米,宽56厘米,现在需要把它剪成若干个大小相同的最大的正方形,不许有剩余。
最小公倍数与最大公因数几个自然数公有的倍数,叫做这几个数的公倍数.几个自然数的公倍数有无限多个,所以不存在最大公倍数,除零外,其中最小的只有一个,这个数就叫做这几个数的最小公倍数.自然数a和b的最小公倍数记作[a,b].例如,4和6的最小公倍数是12,记作[4,6]=12.18、24、36的最小公倍数是72,记作[18,24,36]=72.性质:两个自然数的最大公约数与它们的最小公倍数的一个重要性质是:两个数的乘积等于这两个数的最大公约数和最小公倍数的乘积。
若a,b表示两个自然数,则:为什么呢?例如自然数132和140,它们分别分解质因数为:即:132×140=22×22×3×11×5×7而(132,140)=22[132,140]=22×3×11×5×7 (132,140)×[132,140]=22×22× 3×11×5×7,它们的质因数与132×140的质因数完全相同。
所以说:132×140=(132,140)×[132,140]例1:两个数的积是6912,最大公因数是24,求它们的最小公倍数?练习1、两个数的最大公因数是4,最小公倍数是252,其中一个是28,另一个是多少?2、已知两个数的最大公因数是6,最小公倍数是144,求这两个数的和是多少?3、两个数的最大公因数是42,最小公倍数是2940,且两个数的和是714,这两个数各是多少?4、两个数的最小公倍数是140,最大公因数是4,且小数不能整除大数,这两个数分别是多例2:两个自然数的积是360,最小公倍数是120,这两个数各是多少?我们把这两个自然数称为甲数和乙数。
因为甲、乙两数的积一定等于甲、乙两数的最大公约数与最小公倍数的积。
根据这一规律,我们可以求出这两个数的最大公约数是360÷120=3。
最大公因数与最小公倍数考点分析最大公因数和最小公倍数的性质。
(1)两个数分别除以它们的最大公因数,所得的商一定是互质数。
(2)两个数的最大公因数的因数,都是这两个数的公因数,(3)两个自然数的最大公因数与最小公倍数的乘积等于这两个数的乘积。
典型例题例1、有三根铁丝,一根长18米,一根长24米,一根长30米。
现在要把它们截成同样长的小段。
每段最长可以有几米?一共可以截成多少段?例2、一长方形纸,长60厘米,宽36厘米,要把它截成同样大小的长方形,并使它们的面积尽可能大,截完后又正好没有剩余,形的边长可以是多少厘米?能截多少个形?例3、用96朵红玫瑰花和72朵白玫瑰花做花束。
若每个花束里的红玫瑰花的朵数相同,白玫瑰花的朵数也相同,最多可以做多少个花束?每个花束里至少要有几朵花?例4、公共汽车站有三路汽车通往不同的地方。
第一路车每隔5分钟发车一次,第二路车每隔10分钟发车一次,第三路车每隔6分钟发车一次。
三路汽车在同一时间发车以后,最少过多少分钟再同时发车?例5、某厂加工一种零件要经过三道工序。
第一道工序每个工人每小时可完成3个;第二道工序每个工人每小时可完成12个;第三道工序每个工人每小时可完成5个。
要使流水线能正常生产,各道工序每小时至少安排几个工人最合理?例6、有一批机器零件。
每12个放一盒,就多出11个;每18个放一盒,就少1个;每15个放一盒,就有7盒各多2个。
这些零件总数在300至400之间。
这批零件共有多少个?例7、公路上一排电线杆,共25根。
每相邻两根间的距离原来都是45米,现在要改成60米,可以有几根不需要移动?例8、两个数的最大公因数是4,最小公倍数是252,其中一个数是28,另一个数是多少?【模拟试题】1、24的因数共有多少个?36的因数共有多少个?24和36的公因数是哪几个?其中最大的一个是?2、一个长方形的面积是323平方厘米,这个长方形的长和宽各是多少厘米?(长和宽都是素数)3、两个自然数的乘积是420,它们的最大公因数是12,求它们的最小公倍数。
五年级最大公因数和最小公倍数专项练习(有答案)一. 填空题。
1. a b和的最大公因数是(),最小公倍数是()。
和都是自然数,如果a b÷=10,a b2. 甲=⨯⨯237,甲和乙的最大公因数是()×()=(),235,乙=⨯⨯甲和乙的最小公倍数是()×()×()×()=()。
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)奇数和偶数()和()。
二. 判断题。
1. 互质的两个数必定都是质数。
()2. 两个不同的奇数一定是互质数。
()3. 最小的质数是所有偶数的最大公约数。
()4. 有公约数1的两个数,一定是互质数。
()5. a是质数,b也是质数,a b m⨯=,m一定是质数。
()三. 直接说出每组数的最大公约数和最小公倍数。
26和13()13和6()4和6()5和9()29和87()30和15()13、26和52()2、3和7()四. 求下面每组数的最大公因数和最小公倍数。
(三个数的只求最小公倍数)45和6036和60 27和7276和8042、105和5624、36和48五. 动脑筋,想一想:1、学校买来40支圆珠笔和50本练习本,平均奖给四年级三好学生,结果圆珠笔多4支,练习本多2本,四年级有多少名三好学生,他们各得到什么奖品?2、小军每4天去一次少年宫,小华每6天去一次少年宫。
最大公因数和最小公倍数练习题令狐采学一. 填空题。
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)奇数和偶数()和()。
二. 判断题。
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和6027和72 76和8042、105和56 24、36和48**五. 动脑筋,想一想:学校买来40支圆珠笔和50本练习本,平均奖给四年级三好学生,结果圆珠笔多4支,练习本多2本,四年级有多少名三好学生,他们各得到什么奖品?试题答案一. 填空题。
一、基本概念:公因数:两个或多个数都有的因数叫做公因数公倍数:两个或多个数都有的倍数叫做公倍数最大公因数:两个或多个数都有的因数里最大的叫做最大公因数最小公倍数:两个或多个数都有的倍数里最小的叫做最小公倍数(没有最大公倍数)公约数和最大公约数几个数公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数.例如:12的约数有1,2,3,4,6,12;30的约数有1,2,3,5,6,10,15,30。
12和30的公约数有1,2,3,6,其中6是12和30的最大公约数。
一般地我们用(a,b)表示a,b这两个自然数的最大公约数,如(12,30)=6。
如果(a,b)=1,则a,b两个数是互质数。
2、公倍数和最小公倍数几个数公有的倍数,叫做这几个数的公倍数;其中最小的一个,叫做这几个数的最小公倍数。
例如:12的倍数有12,24,36,48,60,72,… 18的倍数有18,36,72,90,…12和18的公倍数有:36,72…其中36是12和 18的最小公倍数。
一般地,我们用[a,b]表示自然数,a,b的最小公倍数,如[12,18]=36。
求最大公因数、最小公倍数习题一、用短除法求几个数的最大公因数12和30 24和3639和78 72和84 36和60 45和60 45和75 45和60 42、105和56 24、36和48二、用短除法求几个数的最小公倍数。
25和30 24和3039和78 60和84 18和20126和60 45和75 12和24 12和14 45和6076和80 36和60 27和72 42、105和56 24、36和48六、用短除法求几个数的最大公因数与最小公倍数。
45和60 36和60 27和72 76和806、12和247、21和498、12和36八、写出下列各数的最大公因数和最小公倍数15和5的最大公因数是最小公倍数是;9和3的最大公因数是最小公倍数是9和18的最大公因数是最小公倍数是;11和44的最大公因数是最小公倍数是30和60 的最大公因数是最小公倍数是;13和91 的最大公因数是最小公倍数是7和12的最大公因数是最小公倍数是;8和11的最大公因数是最小公倍数是1和9的最大公因数是最小公倍数是;8和10的最大公因数是最小公倍数是6和9的最大公因数是最小公倍数是;8和6的最大公因数是最小公倍数是10和15的最大公因数是最小公倍数是;4和6的最大公因数是最小公倍数是26和13的最大公因数是最小公倍数是13和6的最大公因数是最小公倍数是4和6的最大公因数是最小公倍数是;5和9的最大公因数是最小公倍数是29和87的最大公因数是最小公倍数是;30和15的最大公因数是最小公倍数是13、26和52的最大公因数是最小公倍数是2、3和7的最大公因数是最小公倍数是16、32和64的最大公因数是最小公倍数是7、9和11的最大公因数是最小公倍数是九. 求下面每组数的最大公约数和最小公倍数。
最大公因数和最小公倍数习题一、填空1、甲=2×3×5,乙=2×3×7,甲和乙的最大公因数是()2、自然数a除以自然数b,商是15,那么a和b的最大公因数是()3、18和24的公因数有(),18和24的最大公因数是()4.所有偶数的最大公因数是(),所有奇数的最大公因数()5.幼儿园的大班有36个小朋友,中班有48个小朋友,小班有54个小朋友。
按班分组,三个班的各组人数一样多,问每组最多有()个小朋友。
6.三个连续奇数的和是15,这三个奇数的最小公倍数是()。
二、判断(对的打“√”,错的打“×” ).1、因为15÷3=5,所以15和3的最大公因数是5.()2、30 、15和5的最大公因数是30.()3、最小的合数和最小的质数这两个数不是只有公因数1.()4、相邻的两个自然数一定只有公因数1.()5.几个数的公倍数是无限的,最小的只有一个.()6.两个不同的自然数的最大公因数一定比最小公倍数小.()三、选择题1、成为互质数的两个数()①没有公因数②只有公因数1③两个数都是质数④都是质因数2、下列各数中与18只有公因数1是()①21②40③25④183、下列各组数中,两个数只有公因数1的是()①17和51 ②52和91 ③24和25 ④ 11和224.96是16和12的()①公倍数②最小公倍数③公约数5.甲是乙的15倍,甲和乙的最小公倍数是()①15②甲③乙④甲×乙6.12是24和36的()①因数②质因数③最大公因数四、用短除法求下列各组数的最大公因数和最小公倍数。
56和42 225和15 84和105 54、72和90 60、90和120五、用96朵红花和72朵白花做花束,如果每个花束里的红花朵数都相等,每个花束里的白花的朵数也都相等.每个花束里最少有几朵花?。
五年级数学最大公因数,最小公倍数练习题(含提高)定义:最大公约数:最大公约数.也称最大公因数.最大公因子.指两个或多个整数共有约数中最大的一个·a.b的最大公约数记为(a.b).同样的.a.b.c的最大公约数记为(a.b.c).多个整数的最大公约数也有同样的记号·求最大公约数有多种方法.常见的有质因数分解法.短除法.辗转相除法.更相减损法·与最大公约数相对应的概念是最小公倍数.a.b的最小公倍数记为[a.b]·质因数分解法:把每个数分别分解质因数.再把各数中的全部公有质因数提取出来连乘.所得的积就是这几个数的最大公约数·例如:求24和60的最大公约数.先分解质因数.得24=2×2×2×3.60=2×2×3×5.24与60的全部公有的质因数是2.2.3.它们的积是2×2×3=12.所以.(24.60)=12·把几个数先分别分解质因数.再把各数中的全部公有的质因数和独有的质因数提取出来连乘.所得的积就是这几个数的最小公倍数·例如:求6和15的最小公倍数·先分解质因数.得6=2×3.15=3×5.6和15的全部公有的质因数是3.6独有质因数是2.15独有的质因数是5.2×3×5=30.30里面包含6的全部质因数2和3.还包含了15的全部质因数3和5.且30是6和15的公倍数中最小的一个.所以[6.15]=30·短除法:短除法求最大公约数.先用这几个数的公约数连续去除.一直除到所有的商互质为止.然后把所有的除数连乘起来.所得的积就是这几个数的最大公约数·短除法求最小公倍数.先用这几个数的公约数去除每个数.再用部分数的公约数去除.并把不能整除的数移下来.一直除到所有的商中每两个数都是互质的为止.然后把所有的除数和商连乘起来.所得的积就是这几个数的最小公倍数.例如.求12.15.18的最小公倍数·[1]短除法的格式短除法的本质就是质因数分解法.只是将质因数分解用短除符号来进行·短除符号就是除号倒过来·短除就是在除法中写除数的地方写两个数共有的质因数.然后落下两个数被公有质因数整除的商.之后再除.以此类推.直到结果互质为止(两个数互质)·而在用短除计算多个数时.对其中任意两个数存在的因数都要算出.其它没有这个因数的数则原样落下·直到剩下每两个都是互质关系·求最大公因数便乘一边.求最小公倍数便乘一圈·无论是短除法.还是分解质因数法.在质因数较大时.都会觉得困难·这时就需要用新的方法·辗转相除法:辗转相除法是求两个自然数的最大公约数的一种方法.也叫欧几里德算法·这就是辗转相除法的原理·辗转相除法的格式例如.求(319.377):∵ 319÷377=0(余319)∴(319.377)=(377.319);∵ 377÷319=1(余58)∴(377.319)=(319.58);∵ 319÷58=5(余29).∴(319.58)=(58.29);∵ 58÷29=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的最小公倍数是40[4]公式法:由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积·即(a.b)×[a.b]=a×b·所以.求两个数的最小公倍数.就可以先求出它们的最大公约数.然后用上述公式求出它们的最小公倍数·例如.求[18.20].即得[18.20]=18×20÷(18.20)=18×20÷2=180·求几个自然数的最小公倍数.可以先求出其中两个数的最小公倍数.再求这个最小公倍数与第三个数的最小公倍数.依次求下去.直到最后一个为止·最后所得的那个最小公倍数.就是所求的几个数的最小公倍数·常用结论:在解有关最大公约数.最小公倍数的问题时.常用到以下结论:(1)如果两个自然数是互质数.那么它们的最大公约数是1.最小公倍数是这两个数的乘积·例如8和9.它们是互质数.所以(8.9)=1.[8.9]=72·(2)如果两个自然数中.较大数是较小数的倍数.那么较小数就是这两个数的最大公约数.较大数就是这两个数的最小公倍数·例如18与3.18÷3=6.所以(18.3)=3.[18.3]=18·(3)两个整数分别除以它们的最大公约数.所得的商是互质数·例如8和14分别除以它们的最大公约数2.所得的商分别为4和7.那么4和7是互质数·(4)两个自然数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积·例如12和16.(12.16)=4.[12.16]=48.有4×48=12×16.即(12.16)× [12.16]=12×16·例1:两个数的最大公因数是15,最小公倍数是90,求这两个数分别是多少?15×1=15,15×6=90;当a1b1分别是2和3时,a.b分别为15×2=30,15×3=45·所以.这两个数是15和90或者30和45·例2:两个自然数的积是360,最小公倍数是120,这两个数各是多少?分析我们把这两个自然数称为甲数和乙数·因为甲.乙两数的积一定等于甲.乙两数的最大公因数与最小公倍数的积·根据这一规律.我们可以求出这两个数的最大公因数是360÷120=3·又因为(甲÷3=a,乙÷3=b)中,3×a×b=120,a和b一定是互质数.所以,a和b可以是1和40,也可以是5和8·当a和b是1和40时.所求的数是3×1=3和3×40=120;当a 和b是5和8时.所求的数是3×5=15和3×8=24·分析甲跑一圈需要600÷3=200秒.乙跑一圈需要600÷4=150秒.丙跑一圈需要600÷2=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和6027和72 76和8042.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米安装一根电线杆.加上两端的两根一共是55根电线杆.现在改成每隔60米安装一根电线杆.除两端的两根不用移动外.中途还有多少根不必移动?10.每筐梨.按每份两个梨分多1个.每份3个梨分多2个.每份5个梨分4个.则筐里至少有多少个梨?11.学校买来40支圆珠笔和50本练习本.平均奖给四年级三好学生.结果圆珠笔多4支.练习本多2本.四年级有多少名三好学生.他们各得到什么奖品?12.小明.小红.小王一起分17个苹果.小明分得其中的二分之一.小红分得其中的三分之一.小王分得其中的九分之一.问他们每个人分别分得几个苹果?。
短除法求最大公因数和最小公倍数的题
短除法求最大公因数和最小公倍数
短除法是求最大公因数和最小公倍数的常用方法,它可以简化大数相除求余、模拟除法的操作,并能直接求出最大公因数和最小公倍数,实际上,短除法的算法与辗转相除法或欧几里得算法是等价的。
(1)短除法求最大公因数
假设有两个正整数 a,b,求它们的最大公因数d。
(1)若 a=b,则d=a=b;
(2)若 a≠b,取a,b 中较小的数 c=min(a,b),用 c 除以较大的数 d,记余数 r,即 c=d×q+r(0≤r<d);
(3)若 r=0,则最大公因数d=c;
(4)若r≠0,则d=短除法(d,r),即以 d,r 作为新的a,b,递归调用短除法。
(2)短除法求最小公倍数
最小公倍数=两数乘积÷最大公因数
即最小公倍数=a×b÷d。
- 1 -。
最大公因数和最小公倍数专题练习例1:用短除法求下列各组数的最大公因数和最小公倍数。
①12和18 ②12、24和36试一试:求下列各组数的最大公因数(用短除法)①7和11 ②28和84 ③54和90 ④30、45和60例2:A=2x2x3,B=2x3x5,那么A、B的最大公因数是(),最小公倍数是()。
已知两个互质数的最小公倍数是153,这两个互质数是()和()。
试一试:1.三个不同质数的最小公倍数是105,这三个质数是()、()和()。
2.把自然数a与b分解质因数,得到a=2×5×7×m,b=3×5×m,如果a与b的最小公倍数是2730,那么m =()。
例3:求24、60和132三个数,共有多少个公因数?其中最大的公因数是多少?分析:这道题可用列举法来解答,但比较麻烦。
我们可以用短除法求出这三个数的最大公因数,然后根据几个自然数最大公因数的因数个数等于这几个自然数公因数的个数的规律,找到这三个数的公因数。
试一试:先用短除法求出每一组数的最大公因数,再求出每组数中公因数的总个数。
①16和24 ②28和70 ③60、75和150例4:两个数的最大公因数是12,最小公倍数是72,这两个数分别是多少?分析:根据“两个数的最大公因数与最小公倍数的乘积等于这两个数的乘积”,可先求出这两个数的乘积,再把这个积分解成两个数。
试一试:1、甲、乙两数的最大公因数是9,最小公倍数是90,甲数是18,乙数是多少?2、两个数的最大公因数为21,最小公倍数为126,这两个数分别是多少?3、两个数的最大公因数是12,最小公倍数是60,求这两个数的和。
4、两个自然数的积是360,最小公倍数是120,这两个数各是多少?例5:有三根木棒,分别长12厘米,44厘米,56厘米,把它们都截成同样长的小棒(整厘米),不许有剩余,每根小棒最长能有多少厘米?分析:把每根木棒截成同样长的小棒后不许有剩余,每根小棒的长度必须是各自木棒长度的因数;把三根小棒截成同样长的小棒,不许有剩余,每根小棒的长就是这三根小棒的公因数;每根小棒最长多少厘米,就是求这三根小棒的最大公因数。