Наибольший общий делитель
Даны N натуральных чисел. Напишите программу, вычисляющую наибольший общий делитель этих чисел.
Технические условия
Входные данные
В первой строке входного файла находится натуральное число N (N <= 1000) - количество чисел. Далее содержатся N натуральных чисел, каждое из которых не превосходит 2*109.
Выходные данные
В выходной файл выведите единственное число - наибольший общий делитель данных чисел.
Информация о задаче
Лимит времени: 2 секундыЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 12% 258/294
Источник: ЛКШ 2009
Классификация: НОД, НОК
Пример
Пример входных данных5 125 80 67835 1000 25 |
Пример выходных данных5 |
| Список задач | Урок математики → |