173. Найдите наибольший общий делитель чисел a и b, если: а) a = 3 · 3 · 5 · 5 · 7, b = 3 · 5 · 5 · 11; б) a = 2 · 2 · 2 · 3 · 5 · 7, b = 3 · 11 · 13.

а) Общие простые множители чисел a и b: \(3\), \(5\), \(5\).

\(\operatorname{НОД}(a,b)=3\cdot5\cdot5=75\).

б) Общий простой множитель чисел a и b — только \(3\).

\(\operatorname{НОД}(a,b)=3\).

Ответ: а) 75; б) 3.