五年级最大公约数和最小公倍数
第1讲 公倍数 公约数
第1讲最大公约数、最小公倍数分解质因数一个自然数的因数中，为质数的因数叫做这个数的质因数。
把一个合数，用质因数相乘的形式表示出来，叫做分解质因数。
例如：24=2×2×2×3，75=3×5×5。
例题1：把18个苹果平均分成若干份，每份大于1个，小于18个。
一共有多少种不同的分法？分析：先把18分解质因数：18=2×3×3，可以看出：18的约数是1、2、3、6、9、18，除去1和18，还有4个约数，所以，一共有4种不同的分法。
练习：1，有60个同学分成人数相等的小组去慰问解放军叔叔，每组不少于6人，不多于15人。
有哪几种分法？60=2×2×3×5；6,10,12,152，195个同学排成长方形队伍做早操，行数和列数都大于1，共有几种排法？195=5×39=3×5×133，甲数比乙数大9，两个数的积是792，求甲、乙两数分别是多少。
792=2×396=2×2×2×3×3×11,33,24例题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厘米。
要把它切成大小相等的正方体木块，不许有剩余，求所切正方体木块的棱长最长是多少厘米？45cm,36cm,24cm，45=3×3×5,36=2×2×3×3,24=2×2×2×33厘米2，有50个梨，75个橘子和100个苹果，要把这些水果平均分给几个小组，并且每个小组分得的三种水果的个数也相同，最多可以分给几个小组？50=2×5×5,75=3×5×5,100=2×2×5×5,25个小组3，五年级三个班分别有24人、36人、42人参加体育活动，要把他们分成人数相等的小组，但各班同学不能打乱，最多每组多少人？每班各可以分几组？6人例题3：有三根钢管，它们的长度分别是240厘米、200厘米和480厘米，如果把它们截成同样长的小段，每小段最长可以是多少厘米？分析要把三根钢管截成同样长的小段，每小段的长度数应该是240、200和480的公约数，而每小段要取最长，也就是求240、200和480的最大公约数。
五年级奥数上册第四讲.最大公约数和最小公倍数
分类讨论
• • • • • • 如果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
小学五年级数学最大公约数和最小公倍数 应用题
小学五年级数学最大公约数和最小公倍数应用题1.一张长方形纸，长96厘米，宽60厘米，如果把它裁成同样大小且边长为整厘米的最大正方形，且保持纸张没有剩余，每个正方形的边长是多少厘米？每个正方形的面积是多少平方厘米？可以裁多少个这样的正方形？解：首先求出96和60的最大公约数，即24.所以可以将纸张裁成4行和2列，每个小正方形的边长为24厘米，面积为576平方厘米。
一共可以裁10个这样的正方形。
2.把若干个长12厘米、宽9厘米的长方形拼成一个正方形，正方形边长至少是多少厘米？至少需要多少个这样的长方形？解：首先求出12和9的最大公约数，即3.所以每个小长方形的面积为108平方厘米。
要拼成正方形，每条边的长度必须相等，因此正方形的面积为若干个小长方形的面积之和。
设正方形边长为x，则有x^2 = n × 108，其中n为至少需要的小长方形个数。
将108分解质因数得到2^2 × 3^3，则x^2 = 2^2 × 3^3 × n。
因为x是整数，所以n必须是完全平方数，且至少为4.因此n的取值为4、9、16、25.对应的x分别为12、18、24、30.因为要求正方形的边长至少是多少，所以取最小值，即正方形边长为18厘米，需要9个小长方形。
3.___、___都爱在图书馆看书，___每4天去一次，___每6天去一次，有一次他们两人在图书馆相遇，至少再过多少天他们又可以在图书馆相遇？解：___和___在相遇时，一定是在他们各自的“第几次去图书馆”的倍数相同的那一天相遇的。
设这个倍数为k，则___去图书馆的次数为4k，___去图书馆的次数为6k。
下一次相遇时，他们各自去图书馆的次数又必须是相同的倍数。
因此，下一次相遇时，___去图书馆的次数为8k，___去图书馆的次数为12k。
两次相遇之间的时间间隔为8k-4k=4k天。
因为要求至少再过多少天他们又可以在图书馆相遇，所以k的取值应该是大于1的最小整数。
五年级最大公约数与最小公倍数应用
最大公约数与最小公倍数应用（一）一、知识要点：1、性质1：如果a、b两数的最大公约数为d，则a=md,b=nd,并且（m,n）=1。
例如：（24,54）=6,24=4×6,54=9×6，（4,9）=1。
2、性质2：两个数的最小公倍数与最大公约数的乘积等于这两个数的乘积。
a与b的最小公倍数[a,b]是a与b的所有倍数的最大公约数，并且a×b=[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=23×3×5，所以c=15。
练一练：已知两数的最大公约数是21，最小公倍数是126，求这两个数的和是多少？例4已知两个自然数的和是50，它们的最大公约数是5，求这两个自然数。
例5 已知两个自然数的积为240，最小公倍数为60，求这两个数。
习题四1．已知某数与24的最大公约数为4，最小公倍数为168，求此数。
五年级奥数最大公约数和最小公倍数的比较和应用
最大公约数和最小公倍数的比较和应用最大公约数与最小公倍数的应用比较在整除的应用当中，最大公约数和最小公倍数的应用最为广泛，也是最重要的部分。
一道应用题，到底是用最大公约数解题还是用最小公倍数解题，学生最容易混乱。
不妨试用下面这种土方法判断下，问题就会迎刃而解了。
判断法则：如果题目已知总体，求部分，一般用最大公约数解题，先求出总体的最大公约数，再依题意解答；如果题目已知部分，求总体，一般用最小公倍数解题，先求出部分的最小公倍数，再依题意解答。
对比例子（一）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厘米的长方形铁板剪成边长都是整厘米，面积都相等的小正方形铁板，恰无剩余。
五年级下学期最大公因数与最小公倍数应用题及练习题
五年级下学期最大公因数与最小公倍数应用题及练习题精心整理最大公约数与最小公倍数1）有一个自然数，被6除余1，被5除余1，被4除余1，这个自然数最小是几？2）把长120厘米，宽80厘米的铁板裁成面积相等，最大的正方形而且没有剩余，可以裁成多少块？3）把长132厘米，宽60厘米，厚36厘米的木料锯成尽可能大的，同样大小的正方体木块，锯后不能有剩余，能锯成多少块？4）用长120厘米，宽80厘米的长方形砖块去铺一块正方形地，最少需要多少块砖？5）一盒钢笔可以平均分给2、3、4、5、6个同学，这盒钢笔最少有多少枝？7）每筐梨，按每份2个梨分多1个，每份3个梨分多2个，每份5个梨分4个，则筐里至少有多少个梨？8）现在有香蕉42千克，苹果112千克，桔子70千克，平均分给幼儿园的几个班，每班分到的这三种水果的数量分别相等，那么最多分给了多少个班？每个班至少分到了三种水果各多少千克？9）有三根铁丝，一根长54米，一根长72米，一根长36米，要把它们截成同样长的小段，不许剩余，每段最长是多少米？10）有一级茶叶96克，二级茶叶156克，三级茶叶240克，价值相等．现将这三种茶叶分别等分装袋（均为整数克），每袋价值相等，要使每袋价值最低应如何装袋？111）一次考试，参加的学生中有711得优，3得良，2得中，别的的得差，已知参加测验的学生不满50人，那么得差的学生有几何人？12）一次会餐供有三种饮料.餐后统计，三种饮料共用了65瓶；平均每2个人饮用一瓶A饮料，每3人饮用一瓶B饮料，每4人饮用一瓶C 饮料.问参加会餐的人数是几何人？13）把20个梨和25个苹果平均分给小朋友，分完后梨剩下2个，而XXX还缺2个，一共最多有几何个小朋友？14）因夜间施工需要，要把施工区的一条长120米的路边路灯有间隔6米改成间隔4米，除两端不需移动，中间还有几盏不需移动？15）两个数的积是6912，最大公因数是24，求它们的最小公倍数？16）甲、乙、丙三个学生按期向某教师讨教，甲每4天去一次，乙每6天去一次，丙每9天去一次，假如这一次他们三人是3月23日都在这个教师家见面，那么下一次三人都在这个教师家见面的工夫是几月几日？17）求被5除余2，被6除余3，被7除4的大于1000、小于1500的所有自然数．最大公因数与最小公倍数操演题1、填空：1、假如天然数A除以天然数B商是17，那么A与B的最大公因数是（），最小公倍数是（）。
五年奥数(最大公约数、最小公倍数)-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的中点上都要植一棵，那么 两树间的距离最多有多少米？
五年级数学最大公因数,最小公倍数练习题(含提高)
五年级数学最大公因数,最小公倍数练习题(含提高)定义：最大公约数：最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。
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.公约数和最大公约数几个数公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。
例如：12的约数有：1，2，3，4，6，12；18的约数有：1，2，3，6，9，18。
12和18的公约数有：1，2，3，6.其中6是12和18的最大公约数，记作（12，18）=6。
2.公倍数和最小公倍数几个数公有的倍数，叫做这几个数的公倍数；其中最小的一个，叫做这几个数的最小公倍数。
例如：12的倍数有：12，24，36，48，60，72，84，…18的倍数有：18，36，54，72，90，…12和18的公倍数有：36，72，….其中36是12和18的最小公倍数，记作[12，18]=36。
3.互质数如果两个数的最大公约数是1，那么这两个数叫做互质数。
二、例题例1 用一个数去除30、60、75，都能整除，这个数最大是多少？分析∵要求的数去除30、60、75都能整除，∴要求的数是30、60、75的公约数。
又∵要求符合条件的最大的数，∴就是求30、60、75的最大公约数。
解：∵（30，60，75）=5×3=15这个数最大是15。
例2 一个数用3、4、5除都能整除，这个数最小是多少？分析由题意可知，要求的数是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）=30×2=60∴每小段最长60厘米。
120÷60+180÷60+300÷60=2＋3＋5=10（段）答：每段最长60厘米，一共可以截成10段。
五年级数学-最大公约数和最小公倍数
五年级数学-最大公约数和最小公倍数什么是最大公约数和最小公倍数？最大公约数是指两个或多个数中能够同时整除它们的最大正整数。
最小公倍数是指两个或多个数中能够同时被它们整除的最小正整数。
最大公约数的求法求最大公约数可以使用以下几种方法：1. 因数分解法：将两个或多个数分别进行因数分解，然后找出它们都含有的因数的最大次数，将这些最大次数相乘即为最大公约数。
例如，求69和92的最大公约数：- 69的因数分解为：3 × 23- 92的因数分解为：2 × 2 × 23它们共同的因数为23，所以最大公约数为23。
2. 短除法：也称作辗转相除法。
用较大的数除以较小的数，然后用余数去除较小的数，一直重复这个过程，直到余数为0时，除数就是最大公约数。
例如，求48和36的最大公约数：- 48 ÷ 36 = 1 (12)- 36 ÷ 12 = 3 0余数为0，所以最大公约数为12。
最小公倍数的求法求最小公倍数可以使用以下几种方法：1. 交叉相乘法：先将两个或多个数按照从小到大的顺序排列，然后逐个相乘，直到得到一个数在其中所有数的倍数。
例如，求5和8的最小公倍数：- 5的倍数为：5, 10, 15, 20...- 8的倍数为：8, 16, 24, 32, 40...其中20是它们的最小公倍数。
2. 最大公约数和最小公倍数的关系：最小公倍数等于两个数的乘积除以最大公约数。
例如，求14和21的最小公倍数：- 其最大公约数为7- 14 × 21 ÷ 7 = 42所以最小公倍数为42。
总结最大公约数和最小公倍数是数学中常见的概念。
通过合适的方法，我们可以求出两个或多个数的最大公约数和最小公倍数。
这些概念在解决数学问题和简化分数等运算中非常有用。
什么是最大公约数和最小公倍数？
什么是最大公约数和最小公倍数？最大公约数（Greatest Common Divisor，简称GCD）是指两个或多个整数中能够同时整除它们的最大正整数。
最小公倍数（Least Common Multiple，简称LCM）是指两个或多个整数中能够同时被它们整除的最小正整数。
要计算最大公约数，可以使用欧几里得算法。
该算法基于以下原理：对于两个整数a和b（其中a > b），它们的最大公约数等于b和a%b（a除以b的余数）的最大公约数。
这个过程会一直进行下去，直到余数为0，此时的除数就是最大公约数。
下面是一个计算最大公约数的示例：假设我们要计算最大公约数gcd(24, 36)。
1. 首先，将较大的数36除以较小的数24，得到商1和余数12。
36 ÷ 24 = 1 余 122. 接下来，将较小的数24除以余数12，得到商2和余数0。
24 ÷ 12 = 2 余 03. 余数为0，此时除数12就是最大公约数。
所以，gcd(24, 36) = 12。
计算最小公倍数可以通过最大公约数来实现。
根据以下公式可以求得最小公倍数：lcm(a, b) = (a * b) / gcd(a, b)以计算最小公倍数lcm(24, 36)为例：1. 首先，计算最大公约数gcd(24, 36) = 12。
2. 根据公式lcm(a, b) = (a * b) / gcd(a, b)，代入a=24、b=36和gcd(a, b)=12，计算得到：lcm(24, 36) = (24 * 36) / 12 = 72所以，最小公倍数lcm(24, 36) = 72。
综上所述，最大公约数是能够同时整除两个或多个整数的最大正整数，最小公倍数是能够同时被两个或多个整数整除的最小正整数。
通过欧几里得算法可以计算最大公约数，而最小公倍数可以通过最大公约数和公式lcm(a, b) = (a * b) / gcd(a, b)来计算。
【思维拓展】数学五年级思维拓展之最大公约数(附答案)
五年级奥数精讲：最大公约数与最小公倍数一、知识总结：1.如果一个自然数a能被自然数b整除，那么称a为b的倍数，b为a的约数。
2.如果一个自然数同时是若干个自然数的约数，那么称这个自然数是这若干个自然数的公约数。
在所有公约数中最大的一个公约数，称为这若干个自然数的最大公约数。
自然数a1，a2，…，a n的最大公约数通常用符号（a1，a2，…，a n）表示，例如，（8，12）=4，（6，9，15）=3。
3.如果一个自然数同时是若干个自然数的倍数，那么称这个自然数是这若干个自然数的公倍数。
在所有公倍数中最小的一个公倍数，称为这若干个自然数的最小公倍数。
自然数a1，a2，…，a n的最小公倍数通常用符号[a1，a2，…，a n]表示，例如[8，12]=24，[6，9，15]=90。
4.常用的求最大公约数和最小公倍数的方法是分解质因数法和短除法。
如求18与12的最大公约数与最小公倍数时，由短除法可知，（18，12）=2×3=6，[18，12]=2×3×3×2=36。
如果把18与12的最大公约数与最小公倍数相乘，那么（18，12）×[18，12]=（2×3）×（2×3×3×2）=（2×3×3）×（2×3×2）=18×12。
也就是说，18与12的最大公约数与最小公倍数的乘积，等于18与12的乘积。
当把18，12换成其它自然数时，依然有类似的结论。
从而得出一个重要结论：两个自然数的最大公约数与最小公倍数的乘积，等于这两个自然数的乘积。
即，（a，b）×[a，b]=a×b。
二、练习题例1、用60元钱可以买一级茶叶144克，或买二级茶叶180克，或买三级茶叶240克。
现将这三种茶叶分别按整克数装袋，要求每袋的价格都相等，那么每袋的价格最低是多少元钱？例2、用自然数a去除498，450，414，得到相同的余数，a最大是多少？例3、现有三个自然数，它们的和是1111，这样的三个自然数的公约数中，最大的可以是多少？例4、在一个30×24的方格纸上画一条对角线（见下页上图），这条对角线除两个端点外，共经过多少个格点（横线与竖线的交叉点）？例5、甲、乙、丙三人绕操场竞走，他们走一圈分别需要1分、1分15秒和1分30秒。
小学数学五年级讲义13-最大公约数、最小公倍数
最大公约数与最小公倍数一、最大公约数定义如果一个数同时是几个数的约数，那么我们就称它为这几个数的公约数。
几个数的公约数中最大的一个，称为这几个数的最大公约数。
一般地我们用（a，b）表示a，b这两个自然数的最大公约数，如（12，30）＝6，如果（a，b）＝1，则称a，b两数互质。
二、求最大公约数一般有以下几种方法：1、短除法：求两个（或几个）数的最大公约数一般采用短除法。
例1：有三根铁丝，长度分别120厘米、180厘米和300厘米，现在要把他们截成相等地小段，每根无剩余。
问每段最长多少厘米？一共可截得多少段？解：因为所以（120，180，300）＝30×2＝60120÷60＝2 180÷60＝3 300÷60＝5因此，每段最长60厘米，一共有2＋3＋5＝10（段）答：每小段最长60厘米，一共可截成10段。
2、分解质因数法：分解质因数是求最大公约数的最直接的方法。
例2：将693311555化成最简分数。
解：因为6933＝3×2311 11555＝5×2311所以69333 1155553、将较小数缩小倍数法：当所求两数（或几个数）较小时经常用例3：（1）求12，36和48的最大公约数。
较小数是12，12是36的约数，12也是48的约数，（12，36，48）＝12（2）求18，24和36的最大公约数。
较小数是18，可是18不是24和36的公约数，把18缩小2倍是9也不是24和36的公约数；再将18缩小3倍是6，6是24和36的公约数，所以（18，24，36）＝6三、最小公倍数定义：几个数公有的倍数，叫做这几个数的公倍数；几个自然数的公倍数（除0以外）中，最小的一个叫做这几个自然数的最小公倍数。
一般地，我们用[a，b]表示自然数a，b的最小公倍数，如[12，18] ＝36。
四、最小公倍数的求法：1、分解质因数：例1：在总站1路车每隔10分钟发一辆，2路车每隔15分钟发一辆和5路车每隔20分钟发一辆。
北师大五年级奥数专题三《最大公约数和最小公倍数》精编
最大公约数和最小公倍数一、基本概念和知识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 ）。
小学五年级数学上册《最小公倍数》教案：最小公倍数和最大公约数的应用场景有哪些？
小学五年级数学上册《最小公倍数》教案：最小公倍数和最大公约数的应用场景有哪些？最小公倍数和最大公约数是小学数学中的重要概念之一。
在小学五年级数学上册中，我们学习了最小公倍数的概念、求法及其应用。
最小公倍数和最大公约数的应用场景有哪些呢？本篇文章将为大家详细介绍。
一、最小公倍数的概念和求法我们来了解一下最小公倍数的概念和求法。
最小公倍数，简称最小倍数，是若干个正整数公有的倍数中最小的一个。
比如，6和8的公倍数有6、8、12、24等，其中最小的是24，6和8的最小公倍数为24。
求最小公倍数有两种常用方法：1. 分解质因数法将所给的几个数都分解质因数，把每个质因数的最高次幂相乘即可。
比如，求12和20的最小公倍数，将它们分解质因数：12=2×2×320=2×2×5把每个质因数的最高次幂相乘：最小公倍数=2×2×3×5=6012和20的最小公倍数为60。
2. 倍数相乘法将所给的几个数分别乘以一个相同的数，直到它们的倍数相等，把这个相同的数作为最小公倍数即可。
比如，求6和9的最小公倍数，分别将它们乘以2和3：6×2=129×3=27此时，它们的最小公倍数为12×3=36。
二、最小公倍数的应用场景最小公倍数不仅在数学运算中有应用，也经常出现在日常生活中，例如：1. 分糖果和瓜果小学生分糖果或瓜果时，如果每个人分到的个数要一样多，就需要求出糖果或瓜果数的最小公倍数。
比如，班级里有24个学生，老师给他们分糖果，每个学生分到的个数相同且最多为6个，需要求出24和6的最小公倍数，即24÷6=4，每个学生最多分4个糖果。
2. 日历要知道某几个日期中所有日期的排列顺序，就需要使用最小公倍数。
比如，如果要知道在2024年中每隔4天出现的是星期几，就需要求出4和7（一周有7天）的最小公倍数，即28，每隔28天后就是重复的星期几。
五年级 第4讲 最大公因数与最小公倍数(教师版)【修订版1.0】
第4讲最大公因数与最小公倍数一、教学目标1.掌握公因数与公倍数、最大公因数与最小公倍数的概念．2.学会求多个数的最大公因数与最小公倍数的方法．3.学会利用最大公因数与最小公倍数解决实际应用题．二、知识要点1.公因数与最大公因数：公因数，亦称“公约数”，即多个自然数公共的因数．它是一个能同时整除若干个整数的整数．其中最大的一个，叫做这几个数的最大公约数，a、b 的最大公因数记作：(a,b).公因数只有1的两个数，叫互质数．例如，8和9是一组互质数，也可以说8和9互质．注意：对任意的若干个正整数，1总是它们的公因数．2.最小公倍数：同理，公倍数即几个自然数公有的倍数，叫做这几个数的公倍数，其中最小的一个自然数，叫做这几个数的最小公倍数，a、b的最小公倍数记作：[a,b]．3.短除法：短除符号与除式倒过来的符号十分相似，待分解的数放在被除数位置，除数位置放能整除待分解数的一个共有约数，一直除到商互质为止．格式如图：口诀：最大公因算一边，最小公倍算一圈．被除数待分解21812396324.最大公因数的性质：①几个数都除以它们的最大公约数，所得的几个商是互质数；①几个数的公约数，都是这几个数的最大公约数的约数；①几个数都乘一个自然数n，所得的积的最大公约数等于这几个数的最大公约数乘以n．5.最小公倍数的性质：①两个数的任意公倍数都是它们最小公倍数的倍数．①两个互质的数的最小公倍数是这两个数的乘积．①两个数具有倍数关系，则它们的最大公约数是其中较小的数，最小公倍数是较大的数．三、例题精选【例1】51与87的最大公因数与最小公倍数分别是多少？【①①①①①】【解析】(51,87)=3，[51,87]=1479．51=3×17，87=3×29，(51,87)=3，[51,87]=3×17×29=1479．【巩固1】24与60的最大公因数与最小公倍数分别是多少？【①①①①①】【解析】(24,60)=12，[24,60]=120．24=23×3，60=22×3×5，(24,60)=22×3=12，[24,60]=23×3×5=120．【例2】12、28与36的最大公因数与最小公倍数分别是？【①①①①①】【解析】(12,28,36)=4，[12,28,36]=252．12=22×3，28=22×7，36=22×32；(12,28,36)=22=4，[12,28,36]=22×32×7=252．【巩固2】15、20与45的最大公因数与最小公倍数分别是？【①①①①①】【解析】(15,20,45)=5，[15,20,45]=180．15=3×5，20=22×5，45=32×5；(15,20,45)=5，[15,20,45]=22×32×5=180．【例3】有三根铁丝，长度分别是120厘米、180厘米和300厘米.现在要把它们截成相等的小段，每根都不能有剩余，每小段最长多少厘米？一共可以截成多少段？【①①①①①】【解析】60厘米，10段．需要截成相等的小段且无剩余，则每段长度必须是120、180、300的公因数．又要求每段尽可能长，则所求应为其最大公因数．（120,180,300）=60，所以每小段最长为60厘米．（120+180+300）÷60=10（段）【巩固3】长48分米,宽40分米的长方形卧室铺地砖，请问最大可以选用边长为多少分米的方砖，能铺的又整齐又节约？【①①①①①】【解析】8分米．正方形边长相等，所以要求的边长长度必须是48和40的公因数，又问边长最大可取多少，则所求应为其最大公因数．（48,40）=8，所以边长最大可取8分米．【例4】一次会餐供有三种饮料.餐后统计，三种饮料共用了65瓶.平均每2个人饮用一瓶A饮料，每3人饮用一瓶B饮料，每4人饮用一瓶C饮料.问参加会餐的人数是多少人？【①①①①①】【解析】60人．由题意可知，参加会餐人数应是2、3、4的公倍数，首先求出2、3、4的最小公倍数：[2,3,4]=12，故参加会餐的人数应是12的倍数，又12人共需：12÷2+12÷3+12÷4=13（瓶），即12人需要13瓶饮料．一共用了65瓶饮料，65÷13=5，则知参加会餐的总人数应是12的5倍，12×5=60（人），即得参加会餐的总人数为60人．【巩固4】加工某种机器零件，要经过三道工序.第一道工序每个工人每小时可完成3个零件，第二道工序每个工人每小时可完成10个，第三道工序每个工人每小时可完成5个，要使加工生产均衡，三道工序至少各分配几个工人？【①①①①①】【解析】第一道工序10人，第二道工序3人，第三道工序6人．要使加工生产均衡，各道工序生产的零件总件数应是3、10、5的公倍数．要求三道工序“至少”要多少工人，首先求3、5、10的最小公倍数．[3,5,10]=30，均衡各道工序，一轮最少应加工30个零件，各道工序最少需要：3÷3=10（人），30÷10=3（人），30÷5=6（人）【例5】两个自然数的和是125，它们的最大公约数是25，两个数是多少？【①①①①①】【解析】25、100或50、75．125÷25=5，5=1+4=2+3，所以两数可以为1×25=25、4×25=100或2×25=50、3×25=75．【巩固5】已知两数的最大公约数是21，最小公倍数是126，求这两个数的和是多少？【①①①①①】【解析】105或147．假设这两个数是21a和21b，易得21×a×b=126，所以a×b=6，由a和b互质，就有6=1×6=2×3这两种情况．所以甲乙是21×1=21、21×6=126或21×2=42、21×3=63这两种情况，它们的和是147或105．【例6】在一根长木棍上用红、黄、蓝三种颜色做标记，分别将木棍平均分成了10等份、12等份和15等份．如果沿这三种标记把木棍锯断，木棍总共被锯成多少段？【①①①①①】【解析】28段．首先求10、12、15最小公倍数：[10,12,15]=60．60÷10=6、60÷12=5、60÷15=4，则知将木棍分成60小份后，每隔6小份有一个红标记，5小份有一个黄标记，4小份有一个蓝标记，因此断点为：4，5，6，8，10，12，15，16，18，20，24，25，28，30，32，35，36，40，42，44，45，48，50，52，54，55，56，则知木棍一共被锯成28段．【巩固6】父子二人在雪地散步，父亲在前，每步80厘米，儿子在后，每步60厘米．在120米内一共留下多少个脚印？【①①①①①】【解析】301个．首先求60、80最小公倍数：[60,80]=240．则知每240厘米，即2.4米有一个脚印踩到了一起，120÷2.4=50，则知120米可以分成50个2.4米，每2.4米中，爸爸脚印有240÷80=3（个），儿子脚印有240÷60=4（个），排除重复脚印则一共有3+4-1=6（个），50个2.4米则有50组6步，故有50×6=300（个），又在0米处二人开始走时也有一个脚印，即共有脚印300+1=301（个）．四、回家作业【作业1】18与48的最大公因数与最小公倍数分别是多少？【①①①①①】【解析】(18,48)=6，[18,48]=144．18=2×32，48=24×3，(18,48)=2×3=6，[18,48]=24×32=144．【作业2】12、24与36的最大公因数与最小公倍数分别是多少？【①①①①①】【解析】(12,24,36)=12，[12,24,36]=72．12=22×3，24=23×3，36=22×32；(12,24,36)=12，[12,24,36]=23×32=72．【作业3】有三根棉线，长度分别是9厘米、18厘米和36厘米．现在要把它们截成相等的小段，每根都不能有剩余，每小段最长多少厘米？一共可以截成多少段？【①①①①①】【解析】7段．需要截成相等的小段且无剩余，则每段长度必须是9、18、36的公因数．又要求每段尽可能长，则所求应为其最大公因数．（9,18,36）=9，所以每小段最长为9厘米．（9+18+36）÷9=7（段）【作业4】一个汽车站有1路车和3路车，1路车每隔20分钟发一辆车，3路车每隔25分钟发一辆车．已知上午8时正1路车和3路车同时出发，再过多长时间两车又同时从车站出发？是几时几分？【①①①①①】【解析】100分（1时40分）后，9时40分；首先求20、25最小公倍数：[20,25]=100．则知100分后辆车又同时出发，100分=1时40分．8时+1时40分=9时40分．【作业5】已知两个自然数的最大公约数为4，最小公倍数为60，两个数是多少？【①①①①①】【解析】4与60、12与20．这两个数分别除以最大公约数所得的商乘积等于最小公倍数除以最大公约数的商，60÷4=15，将30分解成两个互质数的乘积，有1、15，3、5。
小学五年级数学上册《最小公倍数》教案：最小公倍数和最大公约数的计算方法有哪些？
小学五年级数学上册《最小公倍数》教案：最小公倍数和最大公约数的计算方法有哪些？一、知识目标1、了解最小公倍数的定义和性质；2、熟悉最小公倍数的求法；3、掌握最大公约数和最小公倍数的关系。
二、教学内容与方法1、最小公倍数1）定义最小公倍数是指几个整数公有的倍数中最小的一个，也就是为这些数的公倍数中最小的一个。
2）性质① 最小公倍数大于等于这几数之中的每一个数。
② 所有数的倍数都是最小公倍数的倍数。
3）求法① 分解质因数法：将每个数分解质因数，各取一次出现次数多的质数作为它们的公因数，各选取最多出现次数作为它们的公倍数的质因数。
② 倍数法：将这几数乘以适当的数，使它们的倍数相等，这个数就是最小公倍数。
2、最大公约数1）定义最大公约数是指几个数中公有约数中最大的一个，也就是这些数的因数中最大的一个。
2）求法① 分解质因数法：将每个数分解质因数，各取一次出现次数少的质数作为它们的公因数，这些因数的乘积就是最大公约数。
② 辗转相除法：将两个数分别除以它们的公约数，再将所得的商与原来的较小的那个数做商除法，以此类推，直到余数为零，此时的除数即为最大公约数。
三、教学过程一、导入老师先出示两个数，让学生思考它们的倍数可能有哪些。
二、设计情景，引入知识点老师出示两个数，让学生计算这四个数的公倍数，并与同桌分享计算过程和结果。
三、讲解知识点最小公倍数的定义和性质、求法。
最大公约数的定义和求法。
四、练习与讲评老师根据不同学生的情况，针对性地出题，让学生上台展示解题过程和结果。
五、巩固与拓展老师可根据具体情况，引导学生举一些实际例子，让学生运用最小公倍数和最大公约数，解决实际问题。
六、课堂小结老师对本节课学习的知识点进行总结，并对存在的问题进行梳理。
四、讲义拓展1、最小公倍数和最大公约数的关系假设两个数的最大公约数为a，最小公倍数为b，则有公式：a×b=这两个数的积。
2、如何用最小公倍数简化分数① 找出每个分母的最小公倍数。
最大公约数和最小公倍数
［3，10，5］=5×3×2=30 ， ， ］ × × 各道工序均应加130个零件。 个零件。 ∴各道工序均应加 个零件 30÷3=10（人） ÷ （ 30÷10=3（人） ÷ （ 30÷5=6（人） ÷ （ 第一道工序至少要分配10人 第二道工序至少要分配3人 答：第一道工序至少要分配 人，第二道工序至少要分配 人， 第三道工序至少要分配6人 第三道工序至少要分配 人。
由题意可知，参加会餐人数应是2 的公倍数。 分析 由题意可知，参加会餐人数应是2、3、4的公倍数。 解：∵[2，3，4]=12 [2， 参加会餐人数应是12的倍数。 12的倍数 ∴参加会餐人数应是12的倍数。 又∵12÷2+12÷3+12÷4=6+4+3=13（瓶）， 12÷2+12÷3+12÷4=6+4+3=13（ 可见12个人要用6 12个人要用 饮料， 饮料， 饮料，共用13 13瓶饮料 ∴可见12个人要用6瓶A饮料，4瓶B饮料，3瓶C饮料，共用13瓶饮料 又∵65÷13=5， 65÷13=5， 参加会餐的总人数应是12 12的 ∴参加会餐的总人数应是12的5倍， 12×5=60（ 12×5=60（人）。 参加会餐的总人数是60 60人 答：参加会餐的总人数是60人。
用辗转相除法求4811 1981的最大公约数 4811和 的最大公约数。 例6 用辗转相除法求4811和1981的最大公约数。 方法： 方法： 1、用大数除以小数 2、以此用上式中的除数除以余数 当除数除以余数，所得的余数是0 3、当除数除以余数，所得的余数是0时，则 此时的除数就是两数的最大公约数 849， 解：∵4811÷1981=2……849， 4811÷1981=2 849 1981÷849=2……283， 283， 1981÷849= 283 849÷283=3， 849÷283=3， 4811，1981）=283。 ∴（4811，1981）=283。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、基本概念和知识
1.公约数和最大公约数
几个数公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。
例如：12的约数有：1，2，3，4，6，12；
18的约数有：1，2，3，6，9，18。
12和18的公约数有：1，2，3，6.其中6是12和18的最大公约数，记作（12，18）=6。
2.公倍数和最小公倍数
几个数公有的倍数，叫做这几个数的公倍数；其中最小的一个，叫做这几个数的最小公倍数。
例如：12的倍数有：12，24，36，48，60，72，84，…
18的倍数有：18，36，54，72，90，…
12和18的公倍数有：36，72，….其中36是12和18的最小公倍数，记作[12，18]=36。
3.互质数
如果两个数的最大公约数是1，那么这两个数叫做互质数。
二、例题
例1 用一个数去除30、60、75，都能整除，这个数最大是多少？
分析∵要求的数去除30、60、75都能整除，
∴要求的数是30、60、75的公约数。
又∵要求符合条件的最大的数，
∴就是求30、60、75的最大公约数。
解：∵
（30，60，75）=5×3=15
这个数最大是15。
例2 一个数用3、4、5除都能整除，这个数最小是多少？
分析由题意可知，要求的数是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）=30×2=60
∴每小段最长60厘米。
120÷60+180÷60+300÷60
=2＋3＋5=10（段）
答：每段最长60厘米，一共可以截成10段。
例4 加工某种机器零件，要经过三道工序.第一道工序每个工人每小时可完成3个零件，第二道工序每个工人每小时可完成10个，第三道工序每个工人每小时可完成5个，要使加工生产均衡，三道工序至少各分配几个工人？
分析要使加工生产均衡，各道工序生产的零件总数应是3、10和5的公倍数.要求三道工序“至少”要多少工人，要先求3、10和5的最小公倍数。
［3，10，5］=5×3×2=30
∴各道工序均应加130个零件。
30÷3=10（人）
30÷10=3（人）
30÷5=6（人）
答：第一道工序至少要分配10人，第二道工序至少要分配3人，第三道工序至少要分配6人。
例5 一次会餐供有三种饮料.餐后统计，三种饮料共用了65瓶；平均每2个人饮用一瓶A饮料，每3人饮用一瓶B饮料，每4人饮用一瓶C饮料.问参加会餐的人数是多少人？
分析由题意可知，参加会餐人数应是2、3、4的公倍数。
解：∵[2，3，4]=12
∴参加会餐人数应是12的倍数。
又∵12÷2+12÷3+12÷4
=6+4+3=13（瓶），
∴可见12个人要用6瓶A饮料，4瓶B饮料，3瓶C饮料，共用13瓶饮料。
又∵65÷13=5，
∴参加会餐的总人数应是12的5倍，
12×5=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的最大公约数。
让我们把图解过程转化为计算过程，即：
2703÷1113，商2余477；
1113÷477，商2余159；
477÷159，商3余0。
或者写为
2703=2×1113+477，
1113=2×477+159，
477=3×159。
当余数为0时，最后一个算式中的除数159就是原来两个数2703和1113的最大公约数.
可见，477=159×3，
1113=159×3×2+159=159×7，
2703=159×7×2+477
=159×7×2+159×3=159×17。
又∵7和17是互质数，
∴159是2703和1113的最大公约数。
我们把这种求最大公约数的方法叫做辗转相除法.辗转相除法的优点在于它能在较短的时间内求出任意两个数的最大公约数。
例7 用辗转相除法求4811和1981的最大公约数。
解：∵4811=2×1981+849，
1981=2×849+283，
849=3×283，
∴（4811，1981）=283。
补充说明：如果要求三个或更多的数的最大公约数，可以先求其中任意两个数的最大公约数，再求这个公约数与另外一个数的最大公约数，这样求下去，直至求得最后结果.也可以直接观察，依次试公有的质因数。
例8 求1008、1260、882和1134四个数的最大公约数是多少？
解：∵（1260，1008）=252，
（882，1134）=126，
又（252，126）=126，
∴（1008，1260，882，1134）=126。
求两个数的最小公倍数，除了用短除法外，是否也有其他方法呢？请看例9.
例9 两个数的最大公约数是4，最小公倍数是252，其中一个数是28，另一个数是多少？
∴x=4×y28=4×7
∴28x=4×y×4×7
又∵4是x和28的最大公约数，（y，7）=1，
∴4×y×7是x和28的最小公倍数。
∴x×28=4×252
∴x=4×252÷28=36
∴要求的数是36。
通过例9的解答过程，不难发现：如果用a和b表示两个自然数，那么这两个自然数的最大公约数与最小公倍数关系是：
（a，b）×[a，b]=a×b。
这样，求两个数的最小公倍数的问题，即可转化成先求两个数的最大公约数，再用最大公约数除两个数的积，其结果就是这两个数的最小公倍数。
例10 求21672和11352的最小公倍数。
解：∵（21672，11352）=1032
（1032可以用辗转相除法求得）
∴[21672，11352]=21672×11352÷1032
=238392。
答：21672和11352的最小公倍数是238392.
习题三
1.甲数是乙数的三分之一，甲数和乙数的最小公倍数是54，甲数是多少？乙数是多少？
2.一块长方形地面，长120米，宽60米，要在它的四周和四角种树，每两棵之间的距离相等，最少要种树苗多少棵？每相邻两棵之间的距离是多少米？
3.已知两个自然数的积是5766，它们的最大公约数是31.求这两个自然数。
4.兄弟三人在外工作，大哥6天回家一次，二哥8天回家一次，小弟12天回家一次.兄弟三人同时在十月一日回家，下一次三人再见面是哪一天？
5.将长25分米，宽20分米，高15分米的长方体木块锯成完全一样的尽可能大的立方体，不能有剩余，每个立方体的体积是多少？一共可锯多少块？
6.一箱地雷，每个地雷的重量相同，且都是超过1的整千克数，去掉箱子后地雷净重201千克，拿出若干个地雷后，净重183千克.求一个地雷的重量？
习题三解答
1.甲数是18，乙数是54。
2.每两棵之间的距离是60米，最少要种树苗6棵。
3.解：设这两个自然数为A和B。
[A，B]=5766÷31=186。
∵186=2×3×31，
∴这两个自然数为31和186或62和93。
4.10月25日。
5.每个立方体的体积是125立方分米.一共可锯60块。
6.3千克.。