Сделал 6 параграф 2.3
This commit is contained in:
parent
5688447d2b
commit
567fa7abb6
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