Задание 3. Найдите наибольший общий делитель (НОД) чисел 12 и 16.

Разложим числа на простые множители: \(12=2^2\cdot3\), \(16=2^4\). Общие простые множители с наименьшими степенями дают \(2^2=4\).

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