Для решения этой задачи нам нужно найти наибольшее общее деление (НОД) чисел N и M, так как во всех подарках должно быть поровну мороженого. При этом в никаких двух подарках не должно быть поровну конфет, но хотя бы одна конфета должна быть. Таким образом, наибольшее количество подарков будет равно НОД(N, M).
Для данной задачи с N = 28 и M = 28, наибольшее количество подарков, которое сможет собрать Дед Мороз, будет равно НОД(28, 28). НОД(28, 28) = 28.
Таким образом, ответ на задачу равен 28.