Ответ:

Если требуется найти НОД: 801 = 36 · 22 + 9; 36 = 9 · 4. Поэтому НОД(801, 36) = 9.