Для новогодних подарков приготовили 184 мандарина и 138 яблок. В какое наибольшее число подарков можно разложить все эти мандарины и яблоки так, чтобы во всех подарках было поровну мандаринов и поровну яблок?
$
\begin{array}{r|l}
184 & 2\\
92 & 2\\
46 & 2\\
23 & 23\\
1 &
\end{array}
$
$
\begin{array}{r|l}
138 & 2\\
69 & 3\\
6 & 2\\
23 & 23\\
1 &
\end{array}
$
184 = 1 * 2 * 2 * 2 * 23;
138 = 1 * 2 * 3 * 23;
НОД (184, 138) = 1 * 2 * 23 = 46 (штук) − наибольшее число подарков.
Ответ: фрукты можно разложить в 46 подарков.
Пожауйста, оцените решение