1. НОД(84; 36)

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

84 = 2 · 36 + 12; 36 = 3 · 12.

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

Ответ: НОД(84; 36) = 12.