2018 AMC 10A 第 22 题

先试着解答 2018 AMC 10A 第 22 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2018 AMC 10A 解答,或核对答案。

所有题目均经美国数学协会(MAA)官方合法授权使用。

22.

设 aa、bb、cc 和 dd 是正整数,并满足 gcd⁡(a,b)=24,\gcd(a, b)=24\text{,}gcd⁡(b,c)=36,\gcd(b, c)=36\text{,}gcd⁡(c,d)=54,\gcd(c, d)=54\text{,} 以及 70<gcd⁡(d,a)<100。70 < \gcd(d, a) < 100\text{。} 下列哪一个数一定是 aa 的因数?
Let a,a, b,b, c,c, and dd be positive integers such that gcd⁡(a,b)=24,\gcd(a, b)=24, gcd⁡(b,c)=36,\gcd(b, c)=36, gcd⁡(c,d)=54,\gcd(c, d)=54, and 70<gcd⁡(d,a)<100.70 < \gcd(d, a) < 100. Which of the following must be a divisor of a?a?
55
77
1111
1313
1717
答案:D
知识点:最大公约数质因数分解极限情形界定
小提示:
追踪各个最大公因数中必然含有的 22 和 33 的幂。
Track the forced powers of 22 and 33 in the gcds
大提示:
gcd⁡(d,a)\gcd(d,a) 的剩余因子必须在 1212 与 1717 之间。
The remaining factor of gcd⁡(d,a)\gcd(d,a) must lie between 1212 and 1717
解答:
由 gcd⁡(a,b)=24=23⋅3\gcd(a,b)=24=2^3\cdot3 和 gcd⁡(b,c)=36=22⋅32\gcd(b,c)=36=2^2\cdot3^2 可知,aa 能被 23⋅32^3\cdot3 整除,但不能被 323^2 整除。
由 gcd⁡(b,c)=36\gcd(b,c)=36 和 gcd⁡(c,d)=54=2⋅33\gcd(c,d)=54=2\cdot3^3 可知,dd 能被 2⋅332\cdot3^3 整除,但不能被 222^2 整除。因此 gcd⁡(d,a)=2⋅3⋅n\gcd(d,a)=2\cdot3\cdot n,其中 nn 不含因子 22 或 33。
由 70<6n<10070<6n<100 得 12≤n≤1612\le n\le16。这个范围内不含因子 22 或 33 的整数 nn 只有 1313,所以 1313 一定是 aa 的因数。因此正确答案是 D。
From gcd⁡(a,b)=24=23⋅3\gcd(a,b)=24=2^3\cdot3 and gcd⁡(b,c)=36=22⋅32\gcd(b,c)=36=2^2\cdot3^2, the number aa is divisible by 23⋅32^3\cdot3 but not by 323^2.
From gcd⁡(b,c)=36\gcd(b,c)=36 and gcd⁡(c,d)=54=2⋅33\gcd(c,d)=54=2\cdot3^3, the number dd is divisible by 2⋅332\cdot3^3 but not by 222^2. Therefore gcd⁡(d,a)=2⋅3⋅n\gcd(d,a)=2\cdot3\cdot n, where nn has no factor 22 or 33.
Since 70<6n<100,70<6n<100, the integer nn satisfies 12≤n≤16.12\le n\le16. The only value in this range with no factor 22 or 33 is 13,13, so 1313 must divide a.a. Thus, D is the correct answer.
LIVE by Po-Shen Loh
LIVE项目

LIVE直播课程

Self-Paced录播课程

启明星Star计划

奖学金项目

关于我们

罗博深是谁?

邮件联系

订阅英文简报

加入我们

申请明星导师

For a more Thought Full world.

© 2026 Expii, Inc.