2.120. Найдите НОД (n, d), если: а) n = 3 · 5 · 7 · 7 · 11, d = 5 · 5 · 7 · 11; б) n = 756, d = 720.

а) Общие простые множители чисел n и d: \(5\), \(7\), \(11\).

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

б) Применим алгоритм Евклида:

\[756-720=36,\qquad 720:36=20.\]

Значит, \(\operatorname{НОД}(756,720)=36\).

Ответ: а) 385; б) 36.