内容正文:
第19讲 最大公约数
📋 核心方法论与知识体系构建 1
一、知识体系全景梳理 1
二、最大公约数解题方法图表记忆法 2
三、奥数思维提升 2
📊 典型例题解构与解题策略精讲 3
📌 考点一:最大公约数基础求法 3
📌 考点二:最大公约数进阶应用(分组、裁剪、约分) 4
📌 考点三:最大公约数性质综合应用 6
⚠️ 易错避坑指南 8
📚 分层专题精练 — 基础夯实·能力进阶·思维跃迁 10
一、基础夯实篇(共8题) 10
二、能力进阶篇(共7题) 11
三、思维跃迁篇(共5题) 12
🔍 精准解析—思路拆解·知识点睛 14
一、基础夯实篇(共8题) 14
二、能力进阶篇(共7题) 16
三、思维跃迁篇(共5题) 19
知途引航 导航知识——科学提分
打造“知识系统化+记忆高效化+解题技巧化”三位一体学习方案
学科网(北京)股份有限公司
📋 核心方法论与知识体系构建
一、知识体系全景梳理
最大公约数(也叫最大公因数,简称GCD/HCF),是五年级数论模块的核心知识点,承接上一讲分解质因数的内容,是约分、分数运算、分组分配、裁剪拼接等应用题的核心解题工具。
核心定义:几个自然数公有的因数,叫做这几个数的公因数;其中最大的一个公因数,叫做这几个数的最大公约数。
解题核心:通过规范方法找到几个数的公有质因数,取公有质因数的最低次幂相乘得到最大公约数,再结合“无剩余、平均分、最大/最长”等题干约束,解决实际应用问题。
类型
特征
解题策略
典型例子
基础求法类
已知2-3个自然数,求最大公约数
枚举法、分解质因数法、短除法,优先推荐短除法
求12和18的最大公约数
约分化简类
分数化简、最简分数判断
分子分母同时除以二者的最大公约数,得到最简分数
把24/36约分为最简分数
分组分配类
物品平均分、人员分组,要求正好分完无剩余
总数量的最大公约数=最多分组数/每份最大数量
48块糖、36块饼干平均分,最多分给几个小朋友
裁剪拼接类
长方形裁正方形、地面铺地砖,要求无剩余
长和宽的最大公约数=正方形最大边长
长60cm、宽45cm的纸裁最大正方形,无剩余
周期间隔类
齿轮啮合、等距栽树、循环相遇问题
齿数/间隔长度的最大公约数=最小重复单元
大齿轮48齿、小齿轮32齿,求啮合齿再次相遇的圈数
二、最大公约数解题方法图表记忆法
方法
适用场景
核心步骤
注意
枚举法
数值较小的2个数,入门基础
1.分别列出两个数的所有因数;2.圈出公有的因数;3.找到公有因数中最大的数
按顺序枚举因数,不重不漏,仅适合100以内的小数
分解质因数法
2个及以上数,数值较大
1.分别分解每个数的质因数;2.提取所有数公有的质因数;3.公有质因数取最低次幂相乘,结果为最大公约数
仅公有的质因数参与计算,独有质因数不纳入
短除法(核心推荐)
2个及以上数,全场景通用
1.把所有数写在短除号内;2.用所有数的公有质因数连续试除;3.直到商两两互质为止;4.所有除数相乘,结果为最大公约数
每一步的除数必须是所有数的公有质因数,只要有一个数不能整除,就停止试除
辗转相除法(欧几里得算法)
两个数值很大的数
1.用大数÷小数,得到余数;2.再用原式的除数÷余数,得到新余数;3.重复操作,直到余数为0;4.最后一个非0除数就是最大公约数
仅适用于两个数,多个数需先两两求最大公约数,再和第三个数求
差缩法
两个数相差不大,口算快速求解
1.用大数减小数,得到差值;2.用差值和较小数继续求差;3.重复直到两数相等,该数就是最大公约数
核心原理:两个数的最大公约数=小数和两数差的最大公约数
三、奥数思维提升
1 核心性质1:如果自然数a是b的倍数,那么a和b的最大公约数是b。例:24是6的倍数,二者最大公约数为6。
2 核心性质2:两个数的最大公约数的所有因数,都是这两个数的公因数。例:12和18的最大公约数是6,6的因数1、2、3、6都是12和18的公因数。
3 核心性质3:两个数同时除以它们的最大公约数,得到的商一定互质(公因数只有1)。例:12÷6=2,18÷6=3,2和3互质。
4 核心性质4:两个数的和、差,一定是它们最大公约数的倍数。例:12+18=30,18-12=6,均为6的倍数。
5 5审题技巧:题干出现“最多、最大、最长、正好分完、无剩余”等关键词,优先考虑用最大公约数解题。
6 验证闭环:求出最大公约数后,必须代入原题验证,确保能整除所有已知数,完全符合题干约束。
📊 典型例题解构与解题策略精讲
📌 考点一:最大公约数基础求法
✨ 典型例题 1(分解质因数法)
用分解质因数法求24和36的最大公约数。
解题步骤:
① 分别分解两个数的质因数:24=2³×3,36=2²×3²
② 提取两个数公有的质因数:2和3
③ 公有质因数取最低次幂相乘:2²×3=4×3=12
④ 验证:24÷12=2,36÷12=3,商互质,符合要求
【答案】12
【知识点睛】分解质因数法求最大公约数,核心是“取公有质因数的最低次幂”,与最小公倍数的“最高次幂”严格区分,避免混淆。
✨ 典型例题 2(短除法——三个数求最大公约数)
用短除法求18、24和30的最大公约数。
解题步骤:
① 把18、24、30写入短除号,先用三个数的公有质因数2试除,得到商9、12、15
② 再用三个数的公有质因数3试除,得到商3、4、5
③ 观察商3、4、5,没有公有质因数,停止试除
④ 所有除数相乘:2×3=6,即为三个数的最大公约数
⑤ 验证:18÷6=3,24÷6=4,30÷6=5,均能整除,符合要求
【答案】6
【知识点睛】多个数用短除法求最大公约数,每一步的除数必须是所有数的公有质因数,只要有一个数不能被整除,就不能继续试除。
✨ 典型例题 3(辗转相除法——大数求最大公约数)
用辗转相除法求182和221的最大公约数。
解题步骤:
① 用大数221除以小数182,商1,余数39,即221=182×1+39
② 用除数182除以余数39,商4,余数26,即182=39×4+26
③ 用除数39除以余数26,商1,余数13,即39=26×1+13
④ 用除数26除以余数13,商2,余数0,停止计算
⑤ 最后一个非0除数是13,即为两个数的最大公约数
⑥ 验证:182÷13=14,221÷13=17,商互质,符合要求
【答案】13
【知识点睛】辗转相除法适合求两个较大数的最大公约数,无需分解质因数,通过连续除余快速缩小范围,是奥数中高效解题的常用方法。
📌 考点二:最大公约数进阶应用(分组、裁剪、约分)
✨ 典型例题 4(约分化简应用)
把48/72和60/84约分为最简分数。
解题步骤:
① 约分核心:分子分母同时除以二者的最大公约数,直到分子分母互质
② 求48和72的最大公约数:分解质因数48=2⁴×3,72=2³×3²,最大公约数=2³×3=24
③ 48/72=(48÷24)/(72÷24)=2/3,2和3互质,为最简分数
④ 求60和84的最大公约数:短除法求得最大公约数为12
⑤ 60/84=(60÷12)/(84÷12)=5/7,5和7互质,为最简分数
【答案】2/3,5/7
【知识点睛】分数约分的本质是消除分子分母的公有质因数,除以最大公约数可一步约分为最简分数,无需分步约分,提高计算效率。
✨ 典型例题 5(分组分配应用)
幼儿园有48块巧克力、36袋牛奶、24个面包,平均分给若干个小朋友,正好全部分完,没有剩余。请问最多能分给多少个小朋友?每个小朋友能分到多少件物品?
解题步骤:
① “正好分完、最多分给多少个小朋友”,说明小朋友的人数是48、36、24的最大公约数
② 用短除法求三个数的最大公约数:48、36、24的公有质因数为2、2、3,最大公约数=2×2×3=12
③ 最多能分给12个小朋友
④ 每个小朋友分到的物品:巧克力48÷12=4块,牛奶36÷12=3袋,面包24÷12=2个,总计4+3+2=9件
⑤ 验证:12个小朋友,每人4块巧克力共48块,3袋牛奶共36袋,2个面包共24个,正好分完,符合要求
【答案】最多分给12个小朋友,每个小朋友分到9件物品(4块巧克力、3袋牛奶、2个面包)
【知识点睛】平均分物品无剩余的题型,“最多分组数”就是所有物品数量的最大公约数,求出后再回代计算每份的数量。
✨ 典型例题 6(裁剪拼接应用)
一张长方形彩纸,长60厘米,宽45厘米,要裁成若干个同样大小的正方形,彩纸无剩余,正方形的边长最大是多少厘米?一共能裁出多少个这样的正方形?
解题步骤:
① “无剩余、边长最大”,说明正方形的边长是60和45的最大公约数
② 用短除法求60和45的最大公约数:公有质因数3、5,最大公约数=3×5=15
③ 正方形的最大边长是15厘米
④ 长能裁出的个数:60÷15=4个,宽能裁出的个数:45÷15=3个
⑤ 总个数:4×3=12个
⑥ 验证:12个边长15厘米的正方形,总面积12×15×15=2700平方厘米,原长方形面积60×45=2700平方厘米,无剩余,符合要求
【答案】边长最大15厘米,能裁12个
【知识点睛】长方形裁最大正方形无剩余的题型,长和宽的最大公约数就是正方形的最大边长,总个数=(长÷边长)×(宽÷边长)。
📌 考点三:最大公约数性质综合应用
✨ 典型例题 7(和与最大公约数求原数)
已知两个自然数的最大公约数是6,两数的和是60,求这两个数。
解题步骤:
① 根据最大公约数的性质,设这两个数分别为6a和6b,其中a和b互质(公因数只有1)
② 两数的和:6a+6b=6(a+b)=60,因此a+b=10
③ 找出和为10且互质的两个自然数:
组合1:a=1,b=9,1和9互质,对应数为6×1=6,6×9=54
组合2:a=3,b=7,3和7互质,对应数为6×3=18,6×7=42
排除:a=2,b=8(不互质);a=4,b=6(不互质);a=5,b=5(不互质)
④ 验证:6和54的最大公约数是6,和为60;18和42的最大公约数是6,和为60,均符合要求
【答案】6和54,或18和42
【知识点睛】已知最大公约数和两数和/差,核心方法是设数为“最大公约数×互质数”,把问题转化为求互质的未知数,再枚举验证。
✨ 典型例题 8(齿轮周期应用)
两个互相啮合的齿轮,大齿轮有48个齿,小齿轮有32个齿,其中某一对固定啮合的齿,从第一次相遇到第二次相遇,大、小齿轮各转了多少圈?
解题步骤:
① 两个齿轮从第一次相遇到第二次相遇,转过的总齿数必须相同,且是48和32的最小公倍数;而转过的圈数与齿数成反比,核心先求最大公约数
② 先求48和32的最大公约数:短除法求得最大公约数为16
③ 最小公倍数=(48×32)÷16=96,即转过96个齿时,这对齿再次相遇
④ 大齿轮转的圈数:96÷48=2圈
⑤ 小齿轮转的圈数:96÷32=3圈
⑥ 验证:大齿轮2圈转96齿,小齿轮3圈转96齿,啮合齿正好再次相遇,符合要求
【答案】大齿轮转2圈,小齿轮转3圈
【知识点睛】齿轮啮合问题,核心是利用“最大公约数求最小公倍数”,总齿数=最小公倍数,圈数=总齿数÷单齿轮齿数。
⚠️ 易错避坑指南
❌ 短除法求最大公约数时,误用非公有质因数试除
错误示例:求12、18、24的最大公约数,短除到商2、3、4时,继续用2试除2和4,忽略3不能被2整除,最终错误算出最大公约数12。
正确分析:短除法求最大公约数,每一步的除数必须是所有数的公有质因数,只要有一个数不能整除,就必须停止,正确最大公约数为2×3=6。
❌ 混淆最大公约数与最小公倍数的计算规则
错误示例:求12和18的最大公约数,分解质因数后取2²×3²=36,误用了最高次幂。
正确分析:最大公约数取公有质因数的最低次幂,即2×3=6;最小公倍数才取最高次幂,二者规则严格区分,不可混淆。
❌ 误认为互质的两个数没有最大公约数
错误示例:判断7和9的最大公约数不存在,或为0。
正确分析:1是所有自然数的公因数,互质的两个数的公因数只有1,因此它们的最大公约数是1,而非不存在。
❌ 实际应用中搞反“份数”和“每份数”
错误示例:48块糖和36块饼干平均分,最大公约数12,错误认为“最多分12块每组,分3组”。
正确分析:最大公约数12是“最多分组数”,每组分到4块糖、3块饼干,而非每份数量,需结合题干“最多分给多少人”的问法判断。
❌ 多个数求最大公约数时,仅两两求公有质因数,忽略整体
错误示例:求12、18、20的最大公约数,先算12和18的最大公约数6,直接把6当成三个数的最大公约数,忽略20不能被6整除。
正确分析:多个数的最大公约数,必须是所有数的公有质因数乘积,正确做法是用6和20继续求最大公约数,最终结果为2。
📚 分层专题精练 — 基础夯实·能力进阶·思维跃迁
一、基础夯实篇(共8题)
1.用枚举法求12和18的最大公约数。
2.用分解质因数法求30和45的最大公约数。
3.用短除法求24、36和48的最大公约数。
4.把36/54约分为最简分数。
5.判断:如果自然数a>b,且a是b的倍数,那么a和b的最大公约数是b,这个说法是否正确?
6.两个数的最大公约数是8,请问它们的所有公因数有哪些?
7.有24支铅笔、18块橡皮,平均分给小朋友正好分完,最多能分给多少个小朋友?
8.互质的两个自然数的最大公约数是多少?
二、能力进阶篇(共7题)
9.用辗转相除法求255和187的最大公约数。
10.求120、180和240的最大公约数。
11.一个长方形操场,长108米,宽72米,要在操场四周栽树,四个角都要栽,相邻两棵树的距离相等,最少要栽多少棵树?
12.有三根铁丝,长度分别是120厘米、180厘米、300厘米,要截成相等的小段且无剩余,每段最长多少厘米?一共能截成多少段?
13.已知两个自然数的最大公约数是12,两数的乘积是1728,求这两个数。
14.把长132厘米、宽60厘米、厚36厘米的长方体木料,锯成尽可能大的同样大小的正方体木块,无剩余,能锯成多少块?
15.两个自然数的和是70,最大公约数是7,求这两个数。
三、思维跃迁篇(共5题)
16.证明:两个自然数的任意公因数,都是它们最大公约数的因数。
17.已知两个自然数的差是48,它们的最大公约数是12,求这两个数的所有可能值。
18.有336支铅笔、252块橡皮、210个文具盒,用这些文具最多可以分成多少份同样的礼物?每份礼物中铅笔、橡皮、文具盒各有多少?
19.两个自然数的最大公约数是15,最小公倍数是90,求这两个数。
20.求2024、2025、2026三个连续自然数的最大公约数。
🔍 精准解析—思路拆解·知识点睛
一、基础夯实篇(共8题)
1.【答案】6
解题步骤:
① 列出12的所有因数:1、2、3、4、6、12
② 列出18的所有因数:1、2、3、6、9、18
③ 圈出公有因数:1、2、3、6
④ 其中最大的数是6,即为最大公约数
【知识点睛】枚举法是求最大公约数的基础方法,核心是按顺序枚举所有因数,不重不漏,适合入门理解概念。
2.【答案】15
解题步骤:
① 分解质因数:30=2×3×5,45=3²×5
② 提取公有质因数:3和5
③ 取最低次幂相乘:3×5=15
④ 验证:30÷15=2,45÷15=3,商互质,符合要求
【知识点睛】分解质因数法核心是提取公有质因数,仅公有质因数参与最大公约数的计算。
3.【答案】12
解题步骤:
① 用短除法,先以公有质因数2试除24、36、48,商为12、18、24
② 再以公有质因数2试除,商为6、9、12
③ 再以公有质因数3试除,商为2、3、4,无公有质因数,停止试除
④ 所有除数相乘:2×2×3=12
【知识点睛】多个数短除求最大公约数,每一步必须保证所有数都能被除数整除,最终所有除数的乘积就是最大公约数。
4.【答案】2/3
解题步骤:
① 求36和54的最大公约数:分解质因数36=2²×3²,54=2×3³,最大公约数=2×3²=18
② 分子分母同时除以最大公约数:36/54=(36÷18)/(54÷18)=2/3
③ 2和3互质,为最简分数
【知识点睛】约分的核心是除以分子分母的最大公约数,可一步得到最简分数,避免分步约分的繁琐。
5.【答案】正确
解题步骤:
① 根据最大公约数的性质,若a是b的倍数,那么b的所有因数都是a的因数
② 因此b是a和b的最大公因数,例如24是6的倍数,二者最大公约数是6
【知识点睛】这是最大公约数的核心性质,可快速判断倍数关系的两个数的最大公约数。
6.【答案】1、2、4、8
解题步骤:
① 最大公约数的所有因数,都是这两个数的公因数
② 8的因数有1、2、4、8,因此这两个数的公因数就是这4个
【知识点睛】利用该性质,可通过最大公约数快速找出两个数的所有公因数,无需分别枚举。
7.【答案】6个
解题步骤:
① 小朋友的人数是24和18的最大公约数
② 用短除法求24和18的最大公约数:2×3=6
③ 验证:24÷6=4,18÷6=3,正好分完,符合要求
【知识点睛】平均分无剩余的基础题型,“最多分组数”就是两个数的最大公约数。
8.【答案】1
解题步骤:
① 互质的定义:两个自然数的公因数只有1,没有其他公有因数
② 因此互质的两个数的最大公约数是1
【知识点睛】1是所有自然数的公因数,互质的两个数的最大公约数只能是1。
二、能力进阶篇(共7题)
9.【答案】17
解题步骤:
① 255÷187=1,余数68
② 187÷68=2,余数51
③ 68÷51=1,余数17
④ 51÷17=3,余数0,停止计算
⑤ 最后一个非0除数是17,即为最大公约数
【知识点睛】辗转相除法适合大数求最大公约数,核心是“大数÷小数,除数÷余数,直到余数为0”,最后一个除数就是结果。
10.【答案】60
解题步骤:
① 分解质因数:120=2³×3×5,180=2²×3²×5,240=2⁴×3×5
② 提取公有质因数:2、3、5,取最低次幂相乘:2²×3×5=60
③ 短除法验证:公有质因数2、2、3、5,乘积2×2×3×5=60
【知识点睛】多个数求最大公约数,无论用分解质因数法还是短除法,核心都是取所有数的公有质因数乘积。
11.【答案】10棵
解题步骤:
① 相邻两棵树距离相等,且四个角都栽,说明树的间距是108和72的最大公约数
② 求108和72的最大公约数:36,即最大间距为36米
③ 操场周长:(108+72)×2=360米
④ 最少栽树棵数=周长÷间距:360÷36=10棵
⑤ 验证:长108米栽4棵,宽72米栽3棵,四个角不重复,总计10棵,符合要求
【知识点睛】封闭图形栽树问题,“最少棵数”对应“最大间距”,间距就是长和宽的最大公约数。
12.【答案】每段最长60厘米,一共10段
解题步骤:
① 截成相等小段无剩余,每段最长长度是120、180、300的最大公约数
② 用短除法求最大公约数:2×2×3×5=60,即每段最长60厘米
③ 总段数:120÷60 + 180÷60 + 300÷60 = 2+3+5=10段
【知识点睛】多段截料问题,最长小段长度就是所有长度的最大公约数,总段数为各段分别除以最大公约数的和。
13.【答案】12和144,或24和72,或36和48
解题步骤:
① 设两个数为12a和12b,a和b互质
② 两数乘积:12a×12b=144ab=1728,因此ab=12
③ 找出乘积为12且互质的组合:
组合1:a=1,b=12,对应数12和144
组合2:a=3,b=4,对应数36和48
排除:a=2,b=6(不互质)
④ 验证:所有组合的最大公约数都是12,乘积都是1728,符合要求
【知识点睛】已知最大公约数和乘积,核心是设数为“最大公约数×互质数”,转化为求互质的因数组合。
14.【答案】165块
解题步骤:
① 锯成最大的正方体无剩余,正方体的棱长是132、60、36的最大公约数
② 求三个数的最大公约数:短除法求得12,即棱长最大12厘米
③ 长能锯:132÷12=11块,宽能锯:60÷12=5块,高能锯:36÷12=3块
④ 总块数:11×5×3=165块
【知识点睛】长方体锯正方体问题,最大棱长就是长、宽、高的最大公约数,总块数为三维分别除以棱长的乘积。
15.【答案】7 和 63,或 21 和 49
解题步骤:
① 设两个数为 7a 和 7b,a 和 b 互质,且 a+b=10
② 找出和为 10 且互质的组合:(1,9)、(3,7),排除 (5,5)(不互质)
③ 对应数:7×1=7 和 7×9=63,7×3=21 和 7×7=49
④ 验证:所有组合的最大公约数都是 7,和为 70,符合要求
【知识点睛】已知最大公约数和两数和,核心是转化为求互质的加数组合,相同数需排除。
三、思维跃迁篇(共5题)
16.【答案】证明成立
解题步骤:
① 设两个自然数为a和b,它们的最大公约数为G,任意一个公因数为d
② 根据定义,a=G×m,b=G×n,其中m和n互质
③ 因为d是a和b的公因数,所以a能被d整除,b能被d整除,即G×m能被d整除,G×n能被d整除
④ 因为m和n互质,所以d必须能整除G,即d是G的因数
⑤ 因此,两个数的任意公因数,都是它们最大公约数的因数
【知识点睛】这是最大公约数的核心性质,是所有求公因数方法的理论基础。
17.【答案】12 和 60、24 和 72、36 和 84、48 和 96
解题步骤:
① 设两个数为 12a 和 12b,a 和 b 互质,且 a>b,12a-12b=48,即 a-b=4
② 找出差为 4 且互质的正整数组合:(5,1)、(7,3)、(9,5)、(11,7)
③ 对应数:12×5=60 和 12×1=12,12×7=84 和 12×3=36,12×9=108 和 12×5=60,12×11=132 和 12×7=84
④ 验证:所有组合的差为 48,最大公约数为 12,符合要求
【知识点睛】已知最大公约数和两数差,核心是转化为求互质的减数组合。
18.【答案】最多42份,每份铅笔8支、橡皮6块、文具盒5个
解题步骤:
① 最多分成的份数,是336、252、210的最大公约数
② 分解质因数:336=2⁴×3×7,252=2²×3²×7,210=2×3×5×7
③ 最大公约数=2×3×7=42,即最多分42份
④ 每份物品:铅笔336÷42=8支,橡皮252÷42=6块,文具盒210÷42=5个
【知识点睛】礼品分装问题,最多份数就是所有物品数量的最大公约数,再回代计算每份的物品数量。
19.【答案】15和90,或30和45
解题步骤:
① 核心公式:两个数的乘积=最大公约数×最小公倍数,因此两数乘积=15×90=1350
② 设两个数为15a和15b,a和b互质,乘积=15a×15b=225ab=1350,因此ab=6
③ 找出乘积为6且互质的组合:(1,6)、(2,3)
④ 对应数:15×1=15和15×6=90,15×2=30和15×3=45
⑤ 验证:所有组合的最大公约数15,最小公倍数90,符合要求
【知识点睛】已知最大公约数和最小公倍数,核心是利用乘积公式,转化为求互质的因数组合。
20.【答案】1
解题步骤:
① 设三个连续自然数为n、n+1、n+2,它们的最大公约数为G
② G必须能整除任意两个数的差,即(n+1)-n=1,(n+2)-(n+1)=1
③ 能整除1的自然数只有1,因此三个连续自然数的最大公约数只能是1
④ 验证:2024、2025、2026,2024和2025互质,2025和2026互质,因此三个数的最大公约数是1
【知识点睛】任意两个连续自然数互质,因此三个及以上连续自然数的最大公约数一定是1,这是数论中的基础结论。
打造“知识系统化+记忆高效化+解题技巧化”三位一体学习方案1
学科网(北京)股份有限公司
$