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