Задачі
Дуже найбільший спільник дільник
Дуже найбільший спільник дільник
Необхідно знайти найбільший спільний дільник чисел a та b. Кожне з чисел a та b є детермінантами квадратної матриці виду:
Вхідні дані
Перший рядок містить кількість тестів n < 250. Кожен тест складається з двох рядків. Перший рядок містить ціле число a (0 < a < 10^12540), другий – ціле число b (0 < b < 10^12540).
Вихідні дані
Для кожного тесту у окремому рядку вивести найбільший спільний дільник цілих чисел a та b.
Приклад
Вхідні дані #1
3 2 3 3 21 6765 610
Вихідні дані #1
1 3 5