Сделал 6 задание
This commit is contained in:
parent
c3658f37d6
commit
c3bf9e9bdf
42
lesson.6.py
Normal file
42
lesson.6.py
Normal file
|
|
@ -0,0 +1,42 @@
|
||||||
|
''' ****** Задание 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)
|
||||||
|
|
||||||
Loading…
Reference in a new issue