Задача №2846. НОЧД и НОНД
Для двух данных натуральных чисел найдите их наибольший четный и наибольший нечетный делители.
Входные данные
Вводятся два натуральных числа, разделенные пробелом. Числа не превосходят 109.
Выходные данные
Выведите два числа через пробел — наибольший общий четный делитель и наибольший общий нечетный делитель. Если какого-то из делителей не существует, выведите вместо него 0.
Примеры
Входные данные
6 12
Выходные данные
6 3
Входные данные
15 25
Выходные данные
0 5
Сдать: для сдачи задач необходимо войти в систему