Разложим числа 87 и 58 на простые множители и найдем наибольший общий делитель:
87=3*29
58=2*29
НОД (58;87)=29 => наибольшее число подарков будет 29, в каждо мподарке будет по 3 пряника и 2 шоколадки
