e-olymp

НОД

Найти НОД (наибольший общий делитель) n чисел.

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

Первая строка содержит количество чисел n (1 < n < 101). Во второй строке через пробел заданы n натуральных чисел, каждое из которых не превышает 30000.

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2
15 25
Выходные данные #1
5