Ответ:

1335 = 333 · 4 + 3, а 4 = 3 + 1.

Ответ: НОД(1335; 4) = 1.