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) +