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