Ответ:

1139 = 3 · 289 + 272; 289 = 1 · 272 + 17; 272 = 16 · 17. НОД(1139; 289) = 17.