Напишите программу, которая определяет наибольший общий делитель двух чисел (используйте 3 разных ме- тода определения НОД).

Ответ:

Объяснение:

Метод 2: Используя рекурсивный алгоритм Эвклида

```

def gcd(a,b):

   if(b==0):

       return a

   else:

       return gcd(b,a%b)

num1=int(input("Введите первое число: "))

num2=int(input("Введите второе число: "))

print(f"НОД чисел {num1} и {num2} равен {gcd(num1,num2)}")

```