2.85. Найдите НОД (a, b), если: а) a = 2 · 2 · 3 · 3 · 5 · 7 · 19, b = 2; б) a = 2 · 3 · 3 · 5 · 5 · 5 · 11, b = 3.

а) Число b = 2 является делителем числа a, поэтому \(\mathrm{НОД}(a,b)=2\).

б) Число b = 3 является делителем числа a, поэтому \(\mathrm{НОД}(a,b)=3\).

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