eolymp
bolt
Try our new interface for solving problems
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}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
1 1
2 3
2 4
Çıxış verilənləri #1
1
6
4

Şərh: Во втором примере Петя в результате получил дробь 18/3, которая после приведения к несократимой превратилась в число 6.

Müəllif Евгений Служаев