Задача C. Представление дробей

Автор:А. Баранов   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:32 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

Пусть имеется некоторая простая дробь, заданная своим числителем A и знаменателем B. Требуется преобразовать указанную дробь, представив ее в одном из следующих форматов:

Если дробная часть равна нулю, результат записывается как целое число. В противном случае полученную дробь следует привести к несократимому виду. При этом <числитель> должен быть меньше, чем <знаменатель>.

В свою очередь, если такая дробь без потери точности может быть записана в формате с десятичной точкой, ее необходимо привести к указанному виду.

Формат входного файла

Входной файл содержит два натуральных числа: A B.

Формат выходного файла

Выходной файл должен содержать дробь A / B, отформатированную в соответствии с условием задачи.

Ограничения

0 < A, B < 264

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1736744720710
5067073484375
11977549798 / 34945334375
2
5729534680
35148600
163 ( 7822 / 878715 )
3
10098403664
400000
25246.00916
4
1675223508
13509867
124

0.231s 0.092s 13