''' ****** Задание 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)