№4. Найти НОД и НОК чисел 144 и 252.

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

\(144=2^4\cdot3^2\), \(252=2^2\cdot3^2\cdot7\).

НОД — произведение общих простых множителей в наименьших степенях: \(2^2\cdot3^2=36\).

НОК — произведение всех простых множителей в наибольших степенях: \(2^4\cdot3^2\cdot7=1008\).

Ответ: НОД(144, 252) = 36; НОК(144, 252) = 1008.