2020 AMC 10A Problem 24
Problem 24 of 25HarderNumber Theory
Let be the least positive integer greater than for which What is the sum of the digits of
Answer choices
Show solution
Solution
The first gcd condition gives , so , but must not be divisible by . The second gives , so , but must not be divisible by .
Solving and gives . The candidates above are . The first fails the first gcd condition, the second fails the second gcd condition, and works. The digit sum is . Thus, C is the correct answer.