五年级奥数最大公约数问题
五年级奥数上册第四讲.最大公约数和最小公倍数
分类讨论
• • • • • • 如果d=1时： 由d(a1－b1)=4得a1－b1=4； 由d×da1b1=252可得a1b1=252 252=1×252=4×63=7×36=9×28 但此时都不满足a1－b1=4 所以d≠1
• • • • • • • • • • •
如果d=2时： 由d(a1－b1)=4得 a1－b1=2； 由d×da1b1=252可得 a1b1=63 63=1×63=7×9 此时63－1=62≠2不满足a1－b1=2 ， 9－7=2满足a1－b1=2 所以d=2并且a1=9、b1=7 所以a=18、b=14 答：这两个数为18和14。
（二）已知最大公约数和最小公倍数求两个数
• 例2、已知两数的最大公约数是21，最小公倍数 是126。求着两个数的和是多少？ • 分析：思路1，由最大公约数与最小公倍数的积等 于两个数的积可得到两个数的积为 • 21×126=2646， • 再利用分解质因数后重新组合即可 • 2646=2×3×3×3×7×7 • =(3×7×2)×(3×7×3)=42×63 • 或 =(3×7)×(3×7×2×3)=21×126
如果d =1则a1+b1=54 a1×b1－1=114 即a1×b1=115 115=1×115=5×23 但是1+115=116≠54 5+23=28≠54 d≠1 下面分别讨论d=2、3、6的情况得到： d=6是成立，此时a1=4,b1=5 a=6×4=24 b=6×5=30
• 例6、已知两个自然数的差为4，它们的最 大公约数与最小公倍数的积为252，求这两 个自然数 • 分析：差为4即a－b=4即d(a1－b1)=4 • 最大公约数与最小公倍数的积为252即 • d×da1b1=d×da1b1=252=2×2×3×3×7 • 所以d是6的约数，即d是4与6的公约数， d=1或2
五年级奥数基础教程-最大公约数与最小公倍数小学
最大公约数与最小公倍数（一）如果一个自然数a能被自然数b整除，那么称a为b的倍数，b为a的约数。
如果一个自然数同时是若干个自然数的约数，那么称这个自然数是这若干个自然数的公约数。
在所有公约数中最大的一个公约数，称为这若干个自然数的最大公约数。
自然数a1，a2，…，a n的最大公约数通常用符号（a1，a2，…，a n）表示，例如，（8，12）=4，（6，9，15）=3。
如果一个自然数同时是若干个自然数的倍数，那么称这个自然数是这若干个自然数的公倍数。
在所有公倍数中最小的一个公倍数，称为这若干个自然数的最小公倍数。
自然数a1，a2，…，a n的最小公倍数通常用符号[a1，a2，…，a n]表示，例如[8，12]=24，[6，9，15]=90。
常用的求最大公约数和最小公倍数的方法是分解质因数法和短除法。
例1 用60元钱可以买一级茶叶144克，或买二级茶叶180克，或买三级茶叶240克。
现将这三种茶叶分别按整克数装袋，要求每袋的价格都相等，那么每袋的价格最低是多少元钱？分析与解：因为144克一级茶叶、180克二级茶叶、240克三级茶叶都是60元，分装后每袋的价格相等，所以144克一级茶叶、180克二级茶叶、240克三级茶叶，分装的袋数应相同，即分装的袋数应是144，180，240的公约数。
题目要求每袋的价格尽量低，所以分装的袋数应尽量多，应是144，180，240的最大公约数。
所以（144，180，240）=2×2×3=12，即每60元的茶叶分装成12袋，每袋的价格最低是60÷12=5（元）。
为节约篇幅，除必要时外，在求最大公约数和最小公倍数时，将不再写出短除式。
例2 用自然数a去除498，450，414，得到相同的余数，a最大是多少？分析与解：因为498，450，414除以a所得的余数相同，所以它们两两之差的公约数应能被a整除。
498-450=48，450-414=36，498-414=84。
五年级奥数最大公约数和最小公倍数的比较和应用
最大公约数和最小公倍数的比较和应用最大公约数与最小公倍数的应用比较在整除的应用当中，最大公约数和最小公倍数的应用最为广泛，也是最重要的部分。
一道应用题，到底是用最大公约数解题还是用最小公倍数解题，学生最容易混乱。
不妨试用下面这种土方法判断下，问题就会迎刃而解了。
判断法则：如果题目已知总体，求部分，一般用最大公约数解题，先求出总体的最大公约数，再依题意解答；如果题目已知部分，求总体，一般用最小公倍数解题，先求出部分的最小公倍数，再依题意解答。
对比例子（一）1．把一张长60厘米，宽40厘米的长方形纸板剪成边长是整数厘米数的小正方形，且无剩余，最少可以剪成多少块？分析：正方形是在长方形里面剪，所以长方形是总体，正方形是部分。
题目告诉你了长方形的长与宽，告诉了总体，求的是小正方形，求部分，所以用最大公约数解题。
具体分析：由于题中求剪后无剩余，所以小正方形的边长必须是60和40的公约数。
又因为求最少剪多少块，就要求小正方形的边长最大，所以小正方形的边长一定是60和40的最大公约数。
（60，40）=20 -------这就是小正方形的边长。
（60÷20）×（40÷20）=6（块）或用面积计算：（60×40）÷（20×20）=6（块）2．用长5CM，宽3CM的长方形硬纸片摆成一个正方形（中间无空隙），至少要用几个长方形硬纸片？分析：多个长方形摆成正方形，所以正方形是总体，长方形是部分。
题目告诉你了长方形的长与宽，即告诉了部分，求正方形，即求总体，所以用最小公倍数解题。
具体分析：由于拼摆后正好一个正方形，所以正方形的边长必须是长方形的长与宽的公倍数，又因为要用最少的长方形来摆，所以正方形的边长一定是最小的公倍数。
〔5，3〕=15 CM------这就是正方形的边长（15÷5）×（15÷3）=15（个）长方形或用面积计算：（15×15）÷（5×3）=15（个）对比例子（二）1．一长方体木块，长56CM，宽40CM，高24CM，把它锯成尽可能大，且大小相同的正方体，且无剩余，能锯成多少块？分析：小正方体是从长方体中锯出来的，长方体就是总体，小正方体为部分。
5年级奥数讲义(最大公约数最小公倍数)
第五讲最大公因数与最小公倍数 （教师版）例1、437与323的最大公约数是多少？基本概念：1、公约数和最大公约数 几个数公有的约数．．．．．．．．，叫做这几个数的公约数．．．．．．．．．．；其中最大的一个．．．．．．．，叫做这几个数的最大公约数．．．．．．．．．．．．。
例如：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。
3、最大公约数与最小公倍数的求法A ．最大公约数求两个数的最大公约数一般有以下几种方法 （1）分解质因数法 （2）短除法 （3）辗转相除法 （4）小数缩倍法 （5）公式法前两种方法在数学课本中已经学过，在这里我们主要介绍辗转相除法。
当两个整数不容易看出公约数时（一般是数字比较大），我们可以合用辗转相除法。
B ．最小公倍数求几个数的最小公倍数的方法也有以下几种方法： （1）分解质因数法 （2）短除法 （3）大数翻倍法（4）a×b =（a,b ）×[a,b]上面的公式表示：两个数的乘积等于这两个数的最大公约数和最小公倍数的乘积。
例2、24871和3468的最小公倍数是多少？练习254216933的最简分数是多少？例3、把一块长90厘米，宽42厘米的长方形铁板剪成边长都是整厘米，面积都相等的小正方形铁板，恰无剩余。
五年奥数(最大公约数、最小公倍数)-2017寒假用共25页PPT资料
3，判断11111/15015是不是最简分数。
五年级 数学 举一反三
几个数公有的倍数叫做这几个数的公倍数，其中最小的一个公倍数，叫做这几 个数的最小公倍数。自然数a、b的最小公倍数可以记作[a、b]，当（a、b）=1时， [a、b]= a×b。
两个数的最大公约数和最小公倍数有着下列关系：
（270，18，15）=3，3厘米=0.3分米
【练习2】
1，一个长方体木块的长是4分米5厘米、宽3分米6厘米、高2分米4厘米。要把它 切成大小相等的正方体木块，不许有剩余，求所切正方体木块的棱长最长是多少 厘米？
2，有50个梨，75个橘子和100个苹果，要把这些水果平均分给几个小组，并且每 个小组分得的三种水果的个数也相同，最多可以分给几个小组？
【练习1】
1，把1米3分米5厘米长、1米5厘米宽的长方形纸，裁成同样大小的正方形，至少 能裁多少块？
2，一块长45厘米、宽30厘米的长方形木板，把它锯成若干块正方形而无剩余， 所锯成的正方形的边长最长是多少厘米？
3，将一块长80米、宽60米的长方形土地划分成面积相等的小正方形，小正方形 的面积最大是多少？
【思路导航】
7分米5厘米=75厘米，6分米=60厘米。因为裁成的正方形的边长必须能同时整 除75和60，所以边长是75和60的公约数。75和60的公约数有1、3、5、15，所以 有4种裁法。
如果要使正方形面积最大，那么边长也应该最大，应该取75和60的最大公约数15 作为正方形的边长，所以可以裁（75÷15）×（60÷15）=20块。
【练习4】
1，一条公路由A经B到C。已知A、B相距300米，B、C相距215米。现在路边植 树，要求相邻两树间的距离相等，并在B点及AB、BC的中点上都要植一棵，那么 两树间的距离最多有多少米？
五年级数学思维《最大公约数与最小公倍数》专题训练 参考答案
五年级数学思维《最大公约数与最小公倍数》专题训练参考答案一、填空题（每小题6分，共60分）1.某年级学生人数在200~300之间，若3人一组余1人，若5人一组余2人，若7人一组余3人，该年级有 262 名学生。
解析：被3除余1的自然数有4、7、10、13、16、19...,其中被5除余2的自然数有7、22、...，其中被7除余3的自然数有52...，因为52是被3除余1，被5除余2，被7除余3的最小的一个，又3、5、7的最小公倍数是105，所以符合上述条件的任意整数写成105n+52的形式，由此计算可得200-300之间的数是262，即该年级有262名学生。
(找一个数的倍数的方法[数的认识-数与代数])2.若a=b-l(a、b都是自然数，且a≠0)，则a和b的最大公约数是1 ，最小公倍数是 ab 。
解析：因为a=b-1，所以a和b是两个相邻数，两个相邻数互质，所以最大公因数是1，最小公倍数是它们的乘积。
3.两个自然数的和是50，它们的最大公约数是5，这两个自然数的差是 40或20 。
4.某次聚会时，每两人合用一只饭碗，三人合用一只菜碗，四人合用一只汤碗，这次聚会共用了65只碗，那么参加聚会的有60人。
解析：2，3和4的最小公倍数是12，12人一组，需要12÷2=6只饭碗，12÷3=4只菜碗，12÷4=3只汤碗，6+4+3=13只碗一组，65÷13=5组，每组12人，共12×5=60人。
5.现有252个红球，396个蓝球，468个黄球，把它们装在n个袋子里，要求每个袋子里都有红、黄、蓝三种颜色的球，而且每个袋子里红球数相等，黄球数、蓝球数也都相等，则n的最大值是36。
解析：252、396和468的最大公因数是36，所以n的最大值是36。
6.用长5厘米、宽4厘米、高3厘米的长方体木块叠成一个大的正方体，至少需要3600个这样的长方体木块。
解析：5、4、3的最小公倍数是60，所以拼成的这个正方体的棱长最小是60厘米，（60÷5）×（60÷4）×（60÷3）=3600块。
北师大五年级奥数专题三《最大公约数和最小公倍数》精编
最大公约数和最小公倍数一、基本概念和知识1、公约数和最大公约数几个公有的因数叫这几个数的公因数，其中最大的一个公因数叫做这几个数的最大公因数。
我们可以把自然数a 、b 的最大公因数记作（a 、b ），如果（a 、b ）=1，则a 、b 互质。
2、公倍数和最小公倍数几个数公有的倍数叫做这几个数的公倍数，其中最小的一个公倍数，叫做这几个数的最小公倍数。
自然数a 、b 的最小公倍数可以记作〔a 、b 〕，当（a 、b ）=1时，〔a 、b 〕=a ×b 。
3、两个数的最大公因数和最小公倍数有着下列关系：最大公因数×最小公倍数=两数的积 即（a 、b ）×〔a 、b 〕= a ×b二、方法篇短除法（最大公约数）（1）必须每次都用n 个数的公约数去除；（2）一直除到n 个数的商互质（但不一定两两互质）；（3）n 个数的最大公约数即为短除式中所有除数的乘积。
短除法（最小公倍数）（1）必须先用（如果有）n 个数的公约数去除，除到n 个数没有除去1以外的公约数后，在用1n -个数的公约数去除，除到1n -个数没有除1以外的公约数后，再用2n -个数的公约数去除，如此继续下去，为保证这一条，每次所用的除数均可选质数；（2）只要有两个数（被除数）能被同一数整除，就要继续除，一定要除到n 个数的商两两互质为止；（3）n 个数的最小公倍数即为短除式中，所有除数和最后两两互质的商的乘积。
辗转相除法（最大公约数）设两数为a 、b(a>b ），求a 和b 最大公约数(a ，b ）的步骤如下：用b 除a ，得a ÷b=q......r1(0≤r1）。
若r1=0，则（a ，b)=b ；若r1≠0，则再用r1除b ，得b ÷r1=q......r2 (0≤r2）.若r2=0，则（a ，b)=r1，若r2≠0，则继续用r2除r1，……如此下去，直到能整除为止。
其最后一个非零除数即为（a ，b ）。
五年级奥数专题 约数、倍数、完全平方数(学生版)
学科培优数学“约数、倍数、完全平方数”学生姓名授课日期教师姓名授课时长知识定位本讲中的知识点并不难理解,对于约数、最大公约数；倍数、最小公倍数的定义我们在学校的课本上都已经学习过,所以重点在于一些性质的应用,完全平方数在考试中经常出现,所以对于平方差公式还有一些主要性质一定要记住.知识梳理一、最大公约数与最小公倍数的常用性质(1)两个自然数分别除以它们的最大公约数,所得的商互质。
即若(,),(,),=⨯=⨯那么(,)1a b=A a a bB b a b(2)两个数的最大公约和最小公倍的乘积等于这两个数的乘积。
即(,)[,]⨯=⨯a b a b a b(3)对于任意3个连续的自然数,如果三个连续数的奇偶性为a)奇偶奇,那么这三个数的乘积等于这三个数的最小公倍数b)偶奇偶,那么这三个数的乘积等于这三个数最小公倍数的2倍二、约数个数与所有约数的和(1)求任一整数约数的个数：一个整数的约数的个数是在对其严格分解质因数后,将每个质因数的指数(次数)加1后所得的乘积。
(2)求任一整数的所有约数的和：一个整数的所有约数的和是在对其严格分解质因数后,将它的每个质因数依次从1加至这个质因数的最高次幂求和,然后再将这些得到的和相乘,乘积便是这个合数的所有约数的和。
三、完全平方数常用性质1.主要性质●完全平方数的尾数只能是0,1,4,5,6,9。
不可能是2,3,7,8。
●在两个连续正整数的平方数之间不存在完全平方数。
●完全平方数的约数个数是奇数,约数的个数为奇数的自然数是完全平方数。
●若质数p整除完全平方数2a,则p能被a整除。
2.一些推论●任何偶数的平方一定能被4整除；任何奇数的平方被4（或8）除余1.即被4除余2或3的数一定不是完全平方数。
●一个完全平方数被3除的余数是0或1.即被3除余2的数一定不是完全平方数。
●自然数的平方末两位只有：00,01,21,41,61,81,04,24,44,64,84,25,09,29,49,69,89,16,36,56,76,96。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
、最大公约数
专题简析：
几个数公有的约数叫做这几个数的公约数，其中最大的一个叫做这几个数的最大公约数。
我们可以把自然数a、b的最公约数记作（a、b），如果（a、b）=1、则a和b互质。
求几个数的最大公约数可以用分解质因数和短除法等方法。
例题1
一张长方形的纸，长7分米5厘米，宽6分米。
现在要把它裁成一块块正方形，而且正方形边长为整厘米数，有几种裁法？如果要使裁得的正方形面积最大，可以裁多少块？
分析7分米5厘米=75厘米，6分米=60厘米。
因为裁成的正方形的边长必须能同时整除75和60，所以边长是75和60的公约数。
75和60的公约数有1、3、5、15，所以有4种裁法。
如果要使正方形面积最大，那么边长也应该最大，应该取75和60的最大公约数15作为正方形的边长，所以可以裁（75÷15）×（60÷15）=20块。
挑战自我
1、把1米3分米5厘米长、1米5厘米宽的长方形纸，裁成同样大小的正方形，至少能裁多少块？
2、一块长45厘米、宽30厘米的长方形木板，把它锯成若干块正方形而无剩余，所锯成的正方形的边长最长
是多少厘米？
3、将一块长80米、宽60米的长方形土地划分成面积相等的小正方形，小正方形的面积最大是多少？
例题2
一个长方体木块，长2.7米，宽1.8分米，高1.5分米。
要把它切成大小相等的正方体木块，不许有剩余，正方体的棱长最大是多少分米？
分析 2.7米=270厘米，1.8分米=18厘米，1.5分米=15厘米。
要把长方体切成大小相等的正方体，不许有剩余，正方体的棱长应该是长、宽、高的公约数。
现要求正方体的棱长最大，所以棱长就是长、宽、高的最大公约数。
（270，18，15）=3、3厘米=0.3分米
挑战自我
1、一个长方体木块的长是4分米5厘米、宽3分米6厘米、高2分米4厘米。
要把它切成大小相等的正方体
木块，不许有剩余，求所切正方体木块的棱长最长是多少厘米？
2、有50个梨，75个橘子和100个苹果，要把这些水果平均分给几个小组，并且每个小组分得的三种水果的个数也相同，最多可以分给几个小组？
3、五年级三个班分别有24人、36人、42人参加体育活动，要把他们分成人数相等的小组，但各班同学不能打乱，最多每组多少人？每班各可以分几组？
例题3
有三根钢管，它们的长度分别是240厘米、200厘米和480厘米，如果把它们截成同样长的小段，每小段最长可以是多少厘米？
分析要把三根钢管截成同样长的小段，每小段的长度数应该是240、200和480的公约数，而每小段要取最长，也就是求240、200和480的最大公约数。
240、200和480的最大公约数是40，所以每小段最长是40厘米。
挑战自我
1、有一个长方体木块，长60厘米、宽40厘米，高24厘米。
如果要切成同样大小的小正方体，这些正方体的棱长最长是多少厘米？
2、用一张长1072毫米、宽469毫米的长方形纸，剪成面积相等的正方形，并且最后没有剩余，这些正方形的边长最长是多少？
3、工人加工了三批零件，每加工一批零件，除了王师傅比其他工人多加工若干个外，其他工人加工的都同样多。
已知他们第一批共加工2100个，其中王师傅比每个工人多加工7个；第二批加工1800个，其中王师傅比每个工人多加工6个；第三批加工1600个，其中王师傅比每个工人多加工13个。
这批工人最多有多少人？
例题4
一条道路由甲村经过乙村到丙村。
已知甲、乙村相距360米，乙、丙村相距675米。
现在准备在路边裁树，要求相邻两棵树之间距离相等，并在甲、乙两村和乙、丙两村的中点都要种上树，求相邻两棵树之间的距离最多是多少米？
分析由于甲乙、乙丙的两村中点各要种上一棵树，所要要将360÷2=180米、675÷2=337.5米平均分成若干段，并且使每段的长度最长。
因为（675、360）=45，而180=360÷2、337.5=675÷2、所以，45÷2=22.5，即相邻两棵树之间距离最多是22.5米。
挑战自我
1、一条公路由A经B到C。
已知A、B相距300米，B、C相距215米。
现在路边植树，要求相邻两树间的距离相等，并在B点及AB、BC的中点上都要植一棵，那么两树间的距离最多有多少米？
2、有336支铅笔，252块橡皮，210个文具盒，用这些文具，最多可以分成多少份同样的礼物？在每份礼物中，铅笔、橡皮、文具盒各有多少？
3、甲数是36，甲、乙两数的最小公倍数是288，最大公约数是4，乙数是多少？
例题5
用一张长1072毫米、宽469毫米的长方形纸，剪成面积相等的正方形，并且最后没有剩余，这些正方形的边长最长是多少？
分析前面的例题已经告诉了我们，解决这道题只要求出长方形长和宽的最大公约数就行了。
但是这题中，长和宽的数比较大，最大公约数比较难求出，这里再介绍一种求两个数的最大公约数的方法。
第一步：1072÷469，余134；
第二步：469÷134，余67；
第三步：134÷67，没有余数，所以用67毫米为正方形的边长来剪，正好能剪（1072÷67）×（469÷67）=112个正方形，即这些正方形的边长最大是67毫米。
这种求两个较大数的最大公约数的方法叫辗转相除法。
挑战自我
1、用辗转相除法求568和1065的最大公约数。
2、试用辗转相除法判断1547与3135是否互质。
3、判断11111/15015是不是最简分数。