2) НОД (8, 33)

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

33 = 8 · 4 + 1;
8 = 1 · 8 + 0.

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

Ответ: НОД(8, 33) = 1.