95. Назовите разложение на простые множители наименьшего общего числа a и b, если: а) a = 2 · 7, b = 7 · 9; б) a = 2 · 3 · 3 · 3 · 7, b = 2 · 3 · 3 · 11.

а) Разложим числа на простые множители: \(a=2\cdot7\), \(b=7\cdot9=3^2\cdot7\). Общий множитель — 7, поэтому НОД равен 7.

б) \(a=2\cdot3^3\cdot7\), \(b=2\cdot3^2\cdot11\). Общие простые множители с наименьшими показателями: \(2\cdot3^2\).

Ответ: а) НОД(a, b) = 7; б) НОД(a, b) = 18.