С помощью алгоритма Евклида найдите наибольший общий делитель чисел 5 и 11: НОД(5, 11) =

Применим алгоритм Евклида:

11 = 2 · 5 + 1;

5 = 5 · 1 + 0.

Последний ненулевой остаток — 1.

Ответ: НОД(5, 11) = 1.