Здравствуйте! Спасибо за комментарий. Ваш подход вполне подходит для небольших чисел. По сути Вы частично разложили 36 и 48 на простые множители и нашли НОД. Ведь 2 и 3 это простые числа. В этом и кроется секрет поиска НОД с помощью разложения на простые множители. И Вы его разгадали :) Чтобы найти наибольший общий делитель двух чисел методом разложения на множители, необходимо перемножить все простые множители, которые получаются при разложении этих двух чисел и являются для них общими.

Здравствуйте! Разложим число 84 на множители. И найдем все возможные комбинации произведений делителей между собой - это и будут делители числа 84. 84 | 2 42 | 2 21 | 3 7 | 7. Все числа делятся на 1 - это будет первый делитель числа. Далее видим, что у нас есть число 2 в разложении. Это еще один делитель. Далее число 3. Потом при умножении первых двух двое получим число 4. 2*3 = 6; число 7 есть в разложении; 2*2*3 =12; 2*7 =14; 3*7 = 21; 2*2*7 = 28; 2*3*7 = 42. И еще само число 84. Получили, что делители числа 84 - это числа 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84. Аналогично найдите делители числа 56.

Здравствуйте! Из данного количества шоколадок и конфет нужно составить подарки с одинаковым количеством и шоколадок и конфет. А при Вашем решении количество шоколадок и конфет будет во всех подарках разным и по Вашему решению непонятно почему Вы делите именно на 2, а не какое нибудь другое число. Чтобы решить эту задачу, нам нужно найти наибольший общий делитель чисел 48 и 36. Это и будет наибольшее количество комплектов.

Спасибо за проявленное внимание. Мы учтем Ваши пожелания. 

Спасибо за проявленное внимание, ошибка будет исправлена.

Мы рады, что Вы разобрались с данным алгоритмом и Вам он понравился. 

Посмотрите вот здесь: http://inf.1september.ru/1999/art/posd1.htm