From f1cd88a8b9a96661616a0c1e3872da8398bd11f4 Mon Sep 17 00:00:00 2001 From: Zver Date: Tue, 2 Dec 2025 09:20:21 +0500 Subject: [PATCH] =?UTF-8?q?=D0=A1=D0=B4=D0=B5=D0=BB=D0=B0=D0=BB=206=20?= =?UTF-8?q?=D0=B7=D0=B0=D0=B4=D0=B0=D0=BD=D0=B8=D0=B5=20=D0=9F=D0=B0=D1=80?= =?UTF-8?q?=D0=B0=D0=B3=D1=80=D0=B0=D1=84=202.3?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 2.3_lesson.6.20.py | 24 ++++++++++++++++++++++++ 1 file changed, 24 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..2e5dbc3 --- /dev/null +++ b/2.3_lesson.6.20.py @@ -0,0 +1,24 @@ +''' ****** Задание 6(F) из 20 Параграф 2.3 ********* +* В одном из местных НИИ очень часто требуется находить наибольший общий делитель двух чисел. +Т.к. вы уже зарекомендовали себя, как одни из лучших "автоматизаторов" в округе, руководство НИИ заказало данное ПО именно у вас. + +Формат ввода +Вводится два натуральных числа, каждое на своей строке. + +Формат вывода +Требуется вывести одно натуральное число – НОД двух данных чисел. + +Примечание +Самый распространенный способ поиска НОД – Алгоритм Евклида. +''' + + +if __name__ == "__main__" + a = int(input()) + b = int(input()) + + while b: + a, b = b, a % b + + print(a) +