Задание 6 параграф 2.3 сделал
This commit is contained in:
parent
53a540b398
commit
992dc3fa91
20
2.3_lesson.6.20.py
Normal file
20
2.3_lesson.6.20.py
Normal file
|
|
@ -0,0 +1,20 @@
|
||||||
|
****Задание 6 Параграф 2.3***
|
||||||
|
**** Вы молодец — уже далеко продвинулись в списке задач. За вами начинают признавать мастерство и точность.
|
||||||
|
Недавно к вам обратились из местного НИИ: им часто нужно находить наибольший общий делитель (НОД) нескольких чисел.
|
||||||
|
Они знают, что вы с этим справитесь!****
|
||||||
|
|
||||||
|
if name == "main":
|
||||||
|
count = int(input())
|
||||||
|
|
||||||
|
gcd = int(input())
|
||||||
|
|
||||||
|
for _ in range(count - 1):
|
||||||
|
number = int(input())
|
||||||
|
while number != 0 and gcd != 0:
|
||||||
|
if number >= gcd:
|
||||||
|
number %= gcd
|
||||||
|
else:
|
||||||
|
gcd %= number
|
||||||
|
gcd = gcd + number
|
||||||
|
|
||||||
|
print(gcd)
|
||||||
Loading…
Reference in a new issue