Максимизируй это!

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

По заданным двум целым числам $n$ и $m$ найдите такое действительное число $a$ , что значение $f (1/2 + a)$ является максимальным. Известно, что

f (t) = mi n_{i, j \in Z} ∣ \frac{i}{n} - \frac{j}{m} + t ∣

Можно доказать, что максимальное значение функции $f (t)$ рационально. Выведите его в виде несократимой дроби.

Входные данные

Содержит не более $1 0^{4}$ тестов. Каждый тест состоит из одной строки, содержащей два целых числа $n$ и $m (1 \leq n, m \leq 1 0^{9})$ .

Для каждого теста выведите максимальное значение $f (1/2 + a)$ в виде несократимой дроби $p / q$ , где $q > 0$ .

В первом тесте $a = 0$ максимизирует функцию.

Ввод #1

Ответ #1

Отправки 131

Коэффициент принятия 54 %