Вариант 2. 4. Найдите НОД(84; 36) алгоритмом Евклида.

Последовательно делим на остаток:

84 = 36 · 2 + 12
36 = 12 · 3 + 0

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

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