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.

а) Запись числа b обрезана после множителей 2 · 3 · 11 · 13, поэтому нельзя установить, есть ли у него дополнительные множители. При видимой части общий множитель с a равен 2 · 3 = 6, но окончательный НОД определить нельзя. Пришлите правую часть строки целиком.

б) Общими множителями являются 3 и две пятёрки: НОД(a, b) = 3 · 5 · 5 = 75.

Ответ: а) недостаточно данных; б) 75.