1) НОД (16; 36)

Разложим числа на простые множители: \(16=2^4\), \(36=2^2\cdot3^2\).

Для НОД берём общие простые множители в наименьших степенях: \(2^2=4\).

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