Maths Olympiad Prep

Track / Stage 5 / 135 of 400 #735 of 1964

Problem 735

AIME late
Number theory Difficulty 5.4 Find the answer

9. (10 points) The teacher in the kindergarten brought 55 apples, 114 cookies, 83 chocolates to the class, and after distributing them equally, there were 3 apples, 10 cookies, and 5 chocolates left. The class has at most \qquad children.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Official solution

【Analysis】According to the problem, there are 55 apples, 114 cookies, and 83 chocolates. After distributing them evenly, there are 3 apples, 10 cookies, and 5 chocolates left. Therefore, a total of 52 apples, 104 cookies, and 78 chocolates were distributed. Then, we need to find the greatest common divisor (GCD) of these three numbers to get the answer.

【Solution】Solution: 553=52,11410=104,835=7855-3=52, 114-10=104, 83-5=78,
52=2×2×13,104=2×2×2×13,78=2×3×13, \begin{array}{l} 52=2 \times 2 \times 13, \\ 104=2 \times 2 \times 2 \times 13, \\ 78=2 \times 3 \times 13, \end{array}

Therefore, the greatest common divisor of 5252, 104104, and 7878 is 2×13=262 \times 13=26.
Answer: The class has at most 26 children.
The answer is: 26.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.