Ответ:

1136 = 32 · 35 + 16; 32 = 16 · 2.

Ответ: НОД(1136; 32) = 16.