Подскажите пожалуйста , как выглядит формулировка алгоритма Эвклида.

​

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

1. Начать с двух заданных целых чисел a и b.
2. Пока b не равно нулю, выполнять следующие действия:
a. Найти остаток от деления a на b.
b. Присвоить a значение b.
c. Присвоить b значение остатка от деления a на b.
3. Когда b станет равно нулю, тогда a будет являться наибольшим общим делителем (НОД) исходных чисел.

Этот алгоритм можно представить в виде псевдокода или реализовать на практике в программировании, чтобы найти НОД двух чисел.