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