eolymp

НСД

Знайти НСД (найбільший спільний дільник) n чисел.

Вхідні дані

Перший рядок містить кількість чисел n (1 < n < 101). У другому рядку через пропуск задано n натуральних чисел, кожне з яких не перевищує 30000.

Вихідні дані

НСД заданих чисел.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2
15 25
Вихідні дані #1
5