Класс для работы с дробями— Задача сообщества

Создайте класс Fraction для работы с обыкновенными дробями. Класс должен иметь методы для сложения, вычитания, умножения и деления дробей. Дробь задается числителем и знаменателем (целые числа, знаменатель не равен нулю). Результат каждой операции должен быть приведен к несократимому виду. Если знаменатель отрицательный, перенесите минус в числитель. Вывод дроби в формате 'числитель/знаменатель'.

Формат ввода

Первая строка: целое число N — количество операций. Каждая из следующих N строк содержит операцию в формате: 'число1/знаменатель1 операция число2/знаменатель2', где операция: +, -, *, /.

Формат вывода

Для каждой операции выведите результат в виде несократимой дроби 'числитель/знаменатель'.

Примеры

Пример 1

ВВОД

3
1/2 + 1/3
5/6 - 1/2
2/3 * 3/4

ВЫВОД

5/6
1/3
1/2

Пример 2

ВВОД

2
2/5 + 3/10
7/8 - 1/4

ВЫВОД

7/10
5/8

Пример 3

ВВОД

5
1 2 3 4 5

ВЫВОД

2 4 4 16 6