НОЧД и НОНД
(Время: 1 сек. Память: 16 Мб Сложность: 29%)
Для двух натуральных чисел найдите их наибольший четный и наибольший нечетный делители.
Входные данные
Входной файл INPUT.TXT содержит два натуральных числа, не превосходящих 1018.
Выходные данные
В выходной файл OUTPUT.TXT выведите два числа через пробел – наибольший общий четный делитель и наибольший общий нечетный делитель. Если какого-то из делителей не существует, выведите вместо него 0.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 6 12 | 6 3 |
| 2 | 15 25 | 0 5 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
