НОД (801; 36)

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

801 = 36 · 22 + 9
36 = 9 · 4

Последний ненулевой остаток равен 9.

Ответ: НОД(801; 36) = 9.