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