From e2d123a90c84e02654b0bc08ce7370bf0cd48f7b Mon Sep 17 00:00:00 2001 From: Zver Date: Mon, 15 Dec 2025 14:29:57 +0500 Subject: [PATCH] =?UTF-8?q?=D0=A1=D0=B4=D0=B5=D0=BB=D0=B0=D0=BB=2015=20?= =?UTF-8?q?=D0=B7=D0=B0=D0=B4=D0=B0=D0=BD=D0=B8=D0=B5?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- lesson.15.py | 38 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 38 insertions(+) create mode 100644 lesson.15.py diff --git a/lesson.15.py b/lesson.15.py new file mode 100644 index 0000000..aefee76 --- /dev/null +++ b/lesson.15.py @@ -0,0 +1,38 @@ +''' ****** Задание 15 из 20 ********* +* Из местного НИИ снова обратились за помощью. Им снова нужно находить наибольший общий делитель (НОД) — теперь по целой строке чисел. +Хорошо, что у нас есть опыт! + +Напишите программу, которая находит НОД всех чисел, введённых в одной строке через пробел. + +Формат ввода +В единственной строке записывается последовательность натуральных чисел, разделённых пробелами. + +Формат вывода +Требуется вывести одно натуральное число — НОД всех данных чисел. + +Примечание +Самый распространенный способ поиска НОД — Алгоритм Эвклида. + + +Подсказка +Возьмите за основу задачу F из предыдущего параграфа, заменив процесс ввода данных. + +Пример 1 +Ввод + +12 42 +Вывод + +6 +''' + + +if __name__ == "__main__": + numbers = list(map(int, input().split())) + a = numbers[0] + while len(numbers) > 1: + b = numbers[1] + while b: + a, b = b, a % b + numbers.pop(1) + print(a) \ No newline at end of file