Средняяmatharrays
НОД всех элементов массива
Лимит времени 2 с · Память 64 МБПринято: —Решили: 0
Условие
В первой строке дано n, во второй — n положительных целых чисел. Выведите наибольший общий делитель (НОД) всех элементов.
Примеры
Пример 1
Ввод
3 12 18 24
Вывод
6
Пример 2
Ввод
2 7 13
Вывод
1
Ограничения
- 1 ≤ n ≤ 10^5
- 1 ≤ a_i ≤ 10^9