Алгоритм Петрика#3237
На дошці написано два натуральних числа та . Петрик витирає менше з цих чисел і записує замість нього число (відмітимо, що воно може виявитись не цілим). З отриманою парою чисел він проробляє цю ж операцію і так далі, доки не отримає два числа, які співпадають по значенню. Звільніть Петрика від цієї нудної роботи – напишіть програму, яка за заданими числами та буде виводити спільне значення результуючої пари чисел.
У першому рядку вхідного файлу задано кількість тестових випадків (1 \le t \le 100000).
Кожен тест містить два натуральних числа та (1 \le a, b \le 2 \cdot 10^9).
Для кожного тесту виведіть відповідь до задачі. У випадку не цілого результату, виведіть його у форматі нескоротного дробу . Якщо алгоритм буде виконуватись нескінченно, виведіть .
Приклад 1