From 992dc3fa91673be0f967110d964282c581f42cf7 Mon Sep 17 00:00:00 2001 From: shariik Date: Tue, 16 Dec 2025 10:39:42 +0500 Subject: [PATCH] =?UTF-8?q?=D0=97=D0=B0=D0=B4=D0=B0=D0=BD=D0=B8=D0=B5=206?= =?UTF-8?q?=20=D0=BF=D0=B0=D1=80=D0=B0=D0=B3=D1=80=D0=B0=D1=84=202.3=20?= =?UTF-8?q?=D1=81=D0=B4=D0=B5=D0=BB=D0=B0=D0=BB?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 2.3_lesson.6.20.py | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 2.3_lesson.6.20.py 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)