31. Найти НОД чисел 1121 и 133.

1121 = 133 · 8 + 57; 133 = 57 · 2 + 19; 57 = 19 · 3.

Ответ: НОД(1121; 133) = 19.