#Найти наибольший общий делитель двух целых чисел,
#используя расширенный алгоритм Евклида
#при помощи рекурсии



def nod_rec(num1, num2):
 if num1 == 0:
  return num2
 return nod_rec(num2 % num1, num1)

print ('Введите два натуральных числа')
a = int( input("1 число: "))
b = int( input("2 число: "))
print ('НОД = ', nod_rec(a,b) )