5. Найдите НОК и НОД. а) 42 и 124; б) 58 и 28.

Используем разложения на простые множители.

а) \(42=2\cdot3\cdot7\), \(124=2^2\cdot31\). Тогда НОД равен 2, а НОК равен \(2^2\cdot3\cdot7\cdot31=2604\).

б) \(58=2\cdot29\), \(28=2^2\cdot7\). Тогда НОД равен 2, а НОК равен \(2^2\cdot7\cdot29=812\).

Ответ: а) НОК = 2604, НОД = 2; б) НОК = 812, НОД = 2.