Паскаль!
Даны n натуральных чисел. Напишите программу, вычисляющую наибольший общий делитель этих чисел.
Входные данные
В первой строке находится натуральное число n (n ≤ 1000) - количество чисел. Далее содержатся n натуральных чисел, каждое из которых не превосходит 2 * 109.
Выходные данные
Выведите единственное число - наибольший общий делитель данных чисел.
Входные данные #1
5
125 80 67835 1000 25
Выходные данные #1
5