Составьте программу нахождения наибольшего общего делителя трех чисел, используя следующую формулу: НОД(А, B, С) = НОД(НОД(A, В), С). Используя алгоритм Евклида.

Предыдущий
вопрос Следующий
вопрос

def gcd(a, b):
while b:
a, b = b, a % b
return a
def gcd_of_three(a, b, c):
return gcd(gcd(a, b), c)
num1 = int(input("Введите первое число: "))
num2 = int(input("Введите второе число: "))
num3 = int(input("Введите третье число: "))
result = gcd_of_three(num1, num2, num3)
print(f"Наибольший общий делитель чисел {num1}, {num2} и {num3} равен {result}")