Ответ:

1273 = 22 · 57 + 19; 57 = 3 · 19. НОД(1273; 57) = 19.