Ответ:

1513 = 5 · 289 + 68; 289 = 4 · 68 + 17; 68 = 4 · 17. НОД(1513; 289) = 17.