From c3bf9e9bdfb8dd5bbe560de98b28cd6c05f209cd Mon Sep 17 00:00:00 2001
From: Zver <hec.david.yandex.ru@gmail.com>
Date: Tue, 2 Dec 2025 11:31:55 +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?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 lesson.6.py | 42 ++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 42 insertions(+)
 create mode 100644 lesson.6.py

diff --git a/lesson.6.py b/lesson.6.py
new file mode 100644
index 0000000..36a663a
--- /dev/null
+++ b/lesson.6.py
@@ -0,0 +1,42 @@
+''' ****** Задание 6 из 20 Параграф 2.4 *********
+*  Недавно к вам обратились из местного НИИ: им часто нужно находить наибольший общий делитель (НОД) нескольких чисел.
+Они знают, что вы с этим справитесь!
+
+Формат ввода
+В первой строке записано одно число
+N — количество данных. В каждой из последующих N строк записано по одному натуральному числу.
+
+Формат вывода
+Требуется вывести одно натуральное число — НОД всех данных чисел (кроме N).
+
+Примечание
+Самый распространённый способ поиска НОД — Алгоритм Эвклида.
+
+Пример 1
+Ввод
+
+2
+12
+42
+Вывод
+
+6
+'''
+
+
+if __name__ == "__main__":
+    def gcd(a, b):
+        while b != 0:
+            a, b = b, a % b
+        return a
+
+
+    n = int(input())
+    result = int(input())
+
+    for _ in range(n - 1):
+        num = int(input())
+        result = gcd(result, num)
+
+    print(result)
+