4. Найдите наибольший общий делитель (НОД) чисел: а) 24 и 36; б) 42 и 56.

а) Разложим числа на простые множители: \(24=2^3\cdot3\), \(36=2^2\cdot3^2\). Общие множители в наименьших степенях дают \(2^2\cdot3=12\).

б) \(42=2\cdot3\cdot7\), \(56=2^3\cdot7\). Общие множители в наименьших степенях дают \(2\cdot7=14\).

Ответ: а) 12; б) 14.