№3. Найдите: НОД(48, 72).

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

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

Ответ: НОД(48, 72) = 24.