diff --git a/2.3_lesson.6.20.py b/2.3_lesson.6.20.py new file mode 100644 index 0000000..7e4cf86 --- /dev/null +++ b/2.3_lesson.6.20.py @@ -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)