20. Найдите НОД (n, d), если: а) n = 3 · 5 · 7 · 7 · 11, d = 5 · 5 · 7 · 11; б) n = 756, d = [числовые данные обрезаны].

а) Для НОД берём общие простые множители в наименьших степенях:

\(n=3\cdot5\cdot7^2\cdot11\), \(d=5^2\cdot7\cdot11\).

\(\operatorname{НОД}(n,d)=5\cdot7\cdot11=385\).

б) Второе число \(d\) обрезано, поэтому найти НОД этой пары невозможно. Пришлите фрагмент задания с полным значением \(d\).

Ответ: а) 385.