1) Найди НОД(16, 24), НОД(27, 45).

Разложим числа на простые множители:

\(16=2^4\), \(24=2^3\cdot3\). Поэтому \(\mathrm{НОД}(16,24)=2^3=8\).

\(27=3^3\), \(45=3^2\cdot5\). Поэтому \(\mathrm{НОД}(27,45)=3^2=9\).

Ответ: НОД(16, 24) = 8; НОД(27, 45) = 9.