2022 AMC 10A Problem 7

Below is the professionally curated solution for Problem 7 of the 2022 AMC 10A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2022 AMC 10A solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:least common multiplegreatest common divisorprime factorization

Difficulty rating: 1140

7.

The least common multiple of a positive integer nn and 1818 is 180,180, and the greatest common divisor of nn and 4545 is 15.15. What is the sum of the digits of n?n?

33

66

88

99

1212

Solution:

Prime factorize 18=232,18=2\cdot3^2, 45=325,45=3^2\cdot5, and 180=22325.180=2^2\cdot3^2\cdot5.

The lcm condition forces nn to contain 222^2 and 55, while allowing at most 323^2. The gcd condition gcd(n,45)=15=35\gcd(n,45)=15=3\cdot5 forces the exponent of 33 in nn to be exactly 11 and the exponent of 55 to be at least 11.

Therefore n=2235=60,n=2^2\cdot3\cdot5=60, and the sum of its digits is 6.6.

Thus, B is the correct answer.

Problem 7 in Other Years