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

В первом пункте множитель в записи числа a после 7 на фотографии читается неуверенно: если это 10, то разложение содержит дополнительный множитель 2 · 5. В обоих случаях общие множители с указанным b остаются теми же.

а) Общие множители — 2 и 3. Поэтому НОД(a, b) = 2 · 3 = 6.

б) Общие множители — 3 и два множителя 5. Поэтому НОД(a, b) = 3 · 5 · 5 = 75.

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