Ответ:

1273 = 22 · 57 + 19, а 57 = 3 · 19.

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