Напишите программу на Питон , принимающую с клавиатуры два натуральных числа, каждое на отдельной строке и вычисляющую их НОД с помощью алгоритма Евклида.