НОД(16,36) =

Разложим числа на простые множители: 16 = 2⁴, 36 = 2² · 3². Общая часть разложений — 2².

Ответ: НОД(16, 36) = 4.