12) НОД(861, 1435)

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

1435 = 861 · 1 + 574
861 = 574 · 1 + 287
574 = 287 · 2

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

Ответ: НОД(861, 1435) = 287.