Five different integers, each greater than , have a sum of . The greatest common divisor of these
five positive integers is . What
is the sum of the digits of the largest possible value of ?
Problem 654
Pick one
Official solution
The smallest five positive integers, each having a divisor of
, are , , , , and .
Thus, the smallest possible sum of five different positive integers
whose greatest common divisor is
is .
We know that the sum is at least and is equal to , which means that , and so or .
Each of the five integers is divisible by , and so the sum of the five integers,
, is divisible by .
Thus, we want the largest possible divisor of that is less than or equal to .
Since , the
divisors of that are less than
or equal to are: , , , , , , , and , and so the largest possible value of
is .
The sum of the digits of the largest possible value of is .
(We note that , , , , and are five such integers whose greatest
common divisor is and whose sum
is .)