43 lines
1.2 KiB
Python
43 lines
1.2 KiB
Python
''' ****** Задание 6 из 20 Параграф 2.4 *********
|
||
* Недавно к вам обратились из местного НИИ: им часто нужно находить наибольший общий делитель (НОД) нескольких чисел.
|
||
Они знают, что вы с этим справитесь!
|
||
|
||
Формат ввода
|
||
В первой строке записано одно число
|
||
N — количество данных. В каждой из последующих N строк записано по одному натуральному числу.
|
||
|
||
Формат вывода
|
||
Требуется вывести одно натуральное число — НОД всех данных чисел (кроме N).
|
||
|
||
Примечание
|
||
Самый распространённый способ поиска НОД — Алгоритм Эвклида.
|
||
|
||
Пример 1
|
||
Ввод
|
||
|
||
2
|
||
12
|
||
42
|
||
Вывод
|
||
|
||
6
|
||
'''
|
||
|
||
|
||
if __name__ == "__main__":
|
||
def gcd(a, b):
|
||
while b != 0:
|
||
a, b = b, a % b
|
||
return a
|
||
|
||
|
||
n = int(input())
|
||
result = int(input())
|
||
|
||
for _ in range(n - 1):
|
||
num = int(input())
|
||
result = gcd(result, num)
|
||
|
||
print(result)
|
||
|