Написать программу вычисления наибольшего общего делителя двух натуральных чисел М и N по алгоритму Евклида

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

Вот пример программы на Python для вычисления наибольшего общего делителя двух натуральных чисел М и N по алгоритму Евклида:

def euclidean_algorithm(M, N):
while M != 0 and N != 0:
if M > N:
M = M % N
else:
N = N % M
return M + N
# Ввод чисел М и N
M = int(input("Введите первое натуральное число M: "))
N = int(input("Введите второе натуральное число N: "))
# Вызов функции для вычисления НОД
nod = euclidean_algorithm(M, N)
print(f"Наибольший общий делитель двух чисел {M} и {N} равен {nod}")

Вы можете запустить эту программу, введя два натуральных числа M и N, после чего программа вычислит НОД этих чисел по алгоритму Евклида и выведет результат на экран.