Maths Olympiad Prep

Track / Stage 3 / 174 of 260 #654 of 2444

Problem 654

AMC 10/12, early questions
Number theory Difficulty 3.8 Multiple choice CEMC Gauss (Grade 8) · Canada · 2024

Five different integers, each greater than 00, have a sum of 264264. The greatest common divisor of these
five positive integers is dd. What
is the sum of the digits of the largest possible value of dd?

Pick one

Next problem →

Official solution

The smallest five positive integers, each having a divisor of
dd, are dd, 2d2d, 3d3d, 4d4d, and 5d5d.

Thus, the smallest possible sum of five different positive integers
whose greatest common divisor is dd
is d+2d+3d+4d+5d=15dd+2d+3d+4d+5d=15d.

We know that the sum is at least 15d15d and is equal to 264264, which means that 15d26415d\leq264, and so d26415d\leq\frac{264}{15} or d17.6d\leq17.6.

Each of the five integers is divisible by dd, and so the sum of the five integers,
264264, is divisible by dd.

Thus, we want the largest possible divisor of 264264 that is less than or equal to 1717.

Since 264=23×3×11264=2^3\times3\times11, the
divisors of 264264 that are less than
or equal to 1717 are: 11, 22, 33, 44, 66, 88, 1111, and 1212, and so the largest possible value of
dd is 1212.

The sum of the digits of the largest possible value of dd is 1+2=31+2=3.

(We note that 1212, 2424, 3636, 4848, and 144144 are five such integers whose greatest
common divisor is 1212 and whose sum
is 264264.)

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.