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

def nod(num1, num2):
 while num1 != 0 and num2 != 0:
  if num1 >= num2:
   num1 -= num2
  else:
   num2 -= num1
 if num1==0 :
  return num2
 else :
  return num1

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