4. Найдите НОД чисел: а) 48 и 72; б) 126, 168 и 210.

а) Общие делители чисел 48 и 72 включают 24; это наибольший общий делитель. Значит, \(\operatorname{НОД}(48,72)=\mathbf{24}\).

б) Разложим числа на простые множители: \(126=2\cdot3^2\cdot7\), \(168=2^3\cdot3\cdot7\), \(210=2\cdot3\cdot5\cdot7\). Общие множители с наименьшими степенями: \(2\cdot3\cdot7=42\).

Ответ: а) 24; б) 42.