Skip to main content

2022 AMC 10A Problem 7

Problem 7 of 25EasierNumber Theory

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?

Answer choices

Show solution

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 the exponent of 22 in nn to be 2,2, the exponent of 55 to be 1,1, the exponent of 33 to be at most 2,2, and every other prime exponent to be 0.0. The gcd condition gcd(n,45)=15=35\gcd(n,45)=15=3\cdot5 further forces the exponent of 33 in nn to be exactly 1.1. 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.

More practice

Concepts: least common multiple · greatest common divisor · prime factorization

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.