Помогите пожалуйсто отыскать НОД чисел 49 и51.Зарание спосибо.

1 шаг. Сформируем два первых числа последовательности
51, 49

2 шаг. Третье число последовательности остаток от разделенья 51 на 49, то есть 2
51, 49, 2

3 шаг. 4-ое число последовательности остаток от дробленья 49 на 2, то есть 1
51, 49, 2, 1

4 шаг. Пятое число последовательности остаток от дробления 1 на 1, то есть 0
17, 13, 4, 1, 0

Перед нулем стоит 1 заключительный ненулевой член последовательности. Как следует, это и есть разыскиваемый НОД.