2. Найдите НОД чисел 811 и 400, используя признак делимости.

Применим алгоритм Евклида: 811 = 2 · 400 + 11; 400 = 36 · 11 + 4; 11 = 2 · 4 + 3; 4 = 1 · 3 + 1. Последний ненулевой остаток равен 1.

Ответ: НОД(811, 400) = 1.