21. Найти НОД чисел 1273 и 285.

По алгоритму Евклида: 1273 = 285 · 4 + 133; 285 = 133 · 2 + 19; 133 = 19 · 7.

Ответ: НОД(1273; 285) = 19.