2.85. Найдите НОД (a, b), если: а) a = 2 · 2 · 3 · 3 · 5 · 7 · 19, b = 2 · 3 · 11 · 13; б) a = 2 · 3 · 3 · 5 · 5 · 5 · 11, b = 3 · 5 · 5 · 7 · [данные обрезаны].

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

б) Правый край фотографии обрезан: разложение числа b видно не полностью. Поэтому нельзя достоверно определить, есть ли среди пропущенных множителей дополнительные общие множители с a. Пришлите продолжение строки, чтобы найти НОД.