1. Найдите НОД(16; 24).

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

Ответ: НОД(16; 24) = 8.