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

Максимальный НОД

Максимальный НОД

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Дано n целых чисел. Найдите максимальное значение НОД (наибольшего общего делителя) среди всех пар этих чисел.

Входные данные

Первая строка содержит количество тестов t\:(1 \le t \le 100).

Следующие t строк представляют собой t тестов. Каждый тест содержит n\:(1 \le n \le 100) натуральных чисел.

Выходные данные

Для каждого теста в отдельной строке выведите максимальное значение НОД среди всех возможных пар чисел.

Пример

Входные данные #1
3
10 20 30 40
7 5 12
125 15 25
Выходные данные #1
20
1
25

Примечание

Для первого теста ответом является НОД(20, 40) = 20.

Для третьего теста ответом является НОД(125, 25) = 25.

Источник ACM-ICPC Thailand National Programming Contest 2010, Prince of Songkla University Phuket Campus 24 August 2010