3. НОД(16;36)

Решение: 1. Разложим числа на простые множители: * (16 = 2 cdot 2 cdot 2 cdot 2 = 2^4) * (36 = 2 cdot 2 cdot 3 cdot 3 = 2^2 cdot 3^2) 2. Выпишем общие простые множители: (2 cdot 2) 3. Составим произведение: (2 cdot 2 = 4) Ответ: НОД(16;36) = 4