Задачи
НОД
НОД
Найти НОД (наибольший общий делитель) n чисел.
Входные данные
Первая строка содержит количество чисел n (1 < n < 101). Во второй строке через пробел заданы n натуральных чисел, каждое из которых не превышает 30000.
Выходные данные
НОД заданных чисел.
Пример
Входные данные #1
2 15 25
Выходные данные #1
5