13) НОД(1243, 1451)

Алгоритм Евклида:

1451 = 1243 · 1 + 208
1243 = 208 · 5 + 203
208 = 203 · 1 + 5
203 = 5 · 40 + 3
5 = 3 · 1 + 2
3 = 2 · 1 + 1

Последний ненулевой остаток равен 1.

Ответ: НОД(1243, 1451) = 1.