Ответ:

Алгоритм Евклида – это алгоритм нахождения наибольшего общего делителя (НОД) пары целых чисел.

Python

m, n=map(int, input('Введите два числа через пробел:').split())

while m!=n:

   if m>n:

       m=m-n

   else:

       n=n-m

print('НОД=', m)