Задачи
Наибольший общий делитель
Наибольший общий делитель
Даны n натуральных чисел. Найдите наибольший общий делитель этих чисел.
Входные данные
В первой строке находится число n~(n \le 1000). Вторая строка содержит n натуральных чисел, каждое из которых не превосходит 2 \cdot 10^9.
Выходные данные
Выведите наибольший общий делитель заданных чисел.
Пример
Входные данные #1
5 125 80 67835 1000 25
Выходные данные #1
5