Задача №2846. НОЧД и НОНД
В контест вошли задачи из разных пройденных тем! Это уже не тематический контест, это почти олимпиада. Но на самом деле я подобрал только задачи на повторение и они просты, кроме последней! Кто в 9 и старше - обязательно ПОПЫТАТЬСЯ решить последнюю. Но последняя соответствует формату регионального этапа.
Олимпиада завершена. Режим дорешивания.
Для двух данных натуральных чисел найдите их наибольший четный и наибольший нечетный делители.
Входные данные
Вводятся два натуральных числа, разделенные пробелом. Числа не превосходят 109.
Выходные данные
Выведите два числа через пробел — наибольший общий четный делитель и наибольший общий нечетный делитель. Если какого-то из делителей не существует, выведите вместо него 0.
Примеры
Входные данные
6 12
Выходные данные
6 3
Входные данные
15 25
Выходные данные
0 5
Сдать: для сдачи задач необходимо войти в систему