Алгоритм Евклида – это алгоритм нахождения наибольшего общего делителя (НОД) пары целых чисел.
Python
m, n=map(int, input('Введите два числа через пробел:').split())
while m!=n:
if m>n:
m=m-n
else:
n=n-m
print('НОД=', m)
