Məsələlər
Алгоритм Пети
Алгоритм Пети
\includegraphics{https://static.e-olymp.com/content/b5/b59d566c4781622d1cec457e10fe3a2ae8166f99.jpg}
На доске написаны два натуральных числа \textbf{a} и \textbf{b}. Петя стирает меньшее из этих чисел и записывает вместо него число (отметим, что оно может оказаться не целым). С полученной парой чисел он проделывает ту же операцию и так далее, пока не получит два совпадающих по значению числа. Освободите Петю от его утомительной работы -- напишите программу, которая по числам \textbf{a} и \textbf{b} будет выдавать общее значение итоговой пары чисел.
\InputFile
В первой строке входного файла задано количество тестовых случаев \textbf{t} (\textbf{1} ≤ \textbf{t} ≤ \textbf{100000}).
Каждый тест содержит два натуральных числа \textbf{a} и \textbf{b} (\textbf{1} ≤ \textbf{a}, \textbf{b} ≤ \textbf{2·10^9}).
\OutputFile
Для каждого теста выведите ответ к задаче. В случае не целого результата, выведите его в формате несократимой дроби \textbf{x/y}. Если алгоритм будет выполняться бесконечно, выведите \textbf{-1}.
Giriş verilənləri #1
3 1 1 2 3 2 4
Çıxış verilənləri #1
1 6 4
Şərh: Во втором примере Петя в результате получил дробь 18/3, которая после приведения к несократимой превратилась в число 6.