eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дуже найбільший спільник дільник

Дуже найбільший спільник дільник

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB

Необхідно знайти найбільший спільний дільник чисел 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
Джерело All-Ukrainian Collegiate Programming Contest Semi-Final 2010