3. Let - the greatest common divisor of eight natural numbers, the sum of which is equal to 595. What is the largest value that can take?
Solution
Answer: 35.
Solution. If each of the numbers is divisible by , then their sum is also a multiple of . Therefore, is a divisor of the number 595. Let's factorize the latter into prime factors: and list all its divisors:
Each of the eight numbers (from the problem statement) is not less than . Therefore, their sum, which is 595, is not less than . From the inequality we get . From the list the largest possible value is 35.
It is not difficult to come up with a corresponding example (which is far from unique): let seven numbers be 70, and one more be 105.
Evaluation. 13 points for a complete solution. 7 points for an estimate without an example. 6 points for an example without an estimate.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.