Задача №27. Сокращение дроби
Поставил довольно несложные задачи десятилетней давности. Для вас это больше на технику программирования. Решать пытаться всем. Для Егора и Глеба - вообще все можно решить.
Олимпиада завершена. Режим дорешивания.
Дана дробь 
. Требуется ее сократить, то есть записать это же число в виде 
, где c — целое число, d — натуральное число и d минимальное возможное.
Входные данные
Вводятся два целых числа a и b (–100≤a≤100, 0<b≤100).
Выходные данные
Выведите два числа c и d.
Оценка задачи
1 балл получат программы, правильно решающие задачу для случая положительного числа a.
Примеры
Входные данные
3 6
Выходные данные
1 2
Входные данные
-2 5
Выходные данные
-2 5
Сдать: для сдачи задач необходимо войти в систему