Ответ:

36 = 8 · 4 + 4; 8 = 4 · 2.

Ответ: НОД (8, 36) = 4.