Задачи
Максимальный НОД
Максимальный НОД
Дано 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.