Ответ:

1335 = 333 · 4 + 3; 4 = 1 · 3 + 1; 3 = 3 · 1. НОД(1335; 4) = 1.