Məsələlər
Очень наибольший общий делитель
Очень наибольший общий делитель
Необходимо найти наибольший общий делитель чисел \textbf{a} и \textbf{b}. Каждое из чисел \textbf{a} и \textbf{b} являются детерминантами квадратной матрицы вида:
\includegraphics{https://static.e-olymp.com/content/d3/d3b25b47a795aa2dfb248a937bd10bcd9f099597.jpg}
\InputFile
Первая строка содержит количество тестов \textbf{n} < \textbf{250}. Каждый тест состоит из двух строк. Первая строка содержит целое число \textbf{a} (\textbf{0} < \textbf{a} < \textbf{10^12540}), вторая -- целое число \textbf{b} (\textbf{0} < \textbf{b} < \textbf{10^12540}).
\OutputFile
Для каждого теста в отдельной строке вывести наибольший общий делитель целых чисел \textbf{a} и \textbf{b}.
Giriş verilənləri #1
3 2 3 3 21 6765 610
Çıxış verilənləri #1
1 3 5