最大公约数（GCD）与最小公倍数（LCM）是 AMC8 数论板块的常客，常藏在分数化简、周期相遇、铺砖分割等应用题里。它比单纯背公式更考“分解 + 关系”的熟练度，是 AMC8 中段稳定拿分的一块，也直接影响后续 AMC10/12 的整除证明。

一、质因数分解与基本关系

先对两数做质因数分解，GCD 取各质因数的最小指数，LCM 取最大指数；两者满足核心恒等式 GCD(a,b) × LCM(a,b) = a × b。这条关系能让你在已知其一时立刻推出另一个，避免重复分解。

记忆锚点：GCD 是“取小”、LCM 是“取大”；若两数互质（GCD=1），则 LCM 直接等于两数的乘积，这是大量速解题的跳板。

二、辗转相除法求 GCD

当数字较大不便分解时，用欧几里得算法：GCD(a,b) = GCD(b, a mod b)，反复取余数直到余数为 0，最后的除数即为 GCD。它把“大数分解”转化为“连续取模”，速度极快，也是 AMC 里常考的算法思想。

实战提示：遇到“求 12345 与 6789 的 GCD”这类题，直接列辗转相除步骤，比硬分解质数靠谱得多，卷面上也能完整展示过程分。

三、互质判定与比例应用

互质判定常用于“最简分数”“能否整除”“周期重合”问题；LCM 则出现在“几件事同时发生的最小周期”——如两人每 a、b 天各做一次，最早重合在 LCM(a,b) 天后。把文字翻译成 GCD/LCM 模型，应用题就塌缩成一步计算。

冲刺建议：每天练 1 道 GCD/LCM 应用题，重点训练“读题→判定用 GCD 还是 LCM”的反射，AMC8 中段这类题基本能稳收。

GCD/LCM 是数论的底座：分解法求直观、辗转相除求大数、互质与比例做应用。把它们串成一套反射，AMC8 这一小块就不再丢分，也为 AMC10/12 的同余与整除证明打底。

常见问题 FAQ

Q1：AMC8 里 GCD/LCM 一般出在第几题？多在中段第 8–18 题，属于“会就稳拿、不会就卡住”的题型，是冲 HR（前 5%）的可靠来源。

Q2：LCM 一定要先算出 GCD 吗？不必。小数字直接分解取最大指数最快；只有当你已经算过 GCD，才用乘积关系反推 LCM 更省事。

Q3：辗转相除法会不会考步骤分？会。AMC 虽是选择题，但过程能帮你自查，且高年级同余证明就建立在这个算法上，现在练熟收益在后头。

Q4：互质在哪些题型最常见？最简分数判定、棋盘铺满、两数周期的“最早重合”题，是三大高频场景。

犀牛国际教育课程辅导：覆盖 AMC、A-Level、IGCSE、IB、AP、DSE 及 BPhO、UKChO、USABO、SIC、HiMCM、BMO、SMC、HMMT、Diamond Challenge 等主流国际竞赛与学科，采用“测评—讲解—练习—考察—全程答疑”5 大教学闭环；400+ 师资（平均教龄 5–10 年）、40+ 全球校区、年服务 20000+ 学员，与 ETS、EPQ、HOSA、SIC、剑桥等官方合作并设授权考点。如需一对一规划或小班辅导，可添加微信 y782810474 或致电 13122360551 咨询。