Задача №3023. N-GCD
Напишите функцию для нахождения наибольшего общего делителя двух чисел с помощью алгоритма Евклида и используйте ее в программе для нахождения НОД уже \(n\) чисел.
Входные данные
На вход программе сначала подается значение \(n\) (\(2 \le n \le 100\)). В следующей строке находятся \(n\) целых неотрицательных чисел, не превосходящих \(30\,000\).
Выходные данные
Выведите НОД исходных чисел.
Примеры
Входные данные
3 24 8 20
Выходные данные
4
Входные данные
4 0 2 4 8
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему