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

1. а) Общие простые множители берём в наименьших степенях: НОД(n, d) = 5 · 7 · 11 = 385.
2. б) 766 = 2 · 383, 720 = 2⁴ · 3² · 5. Общий множитель — 2, поэтому НОД(766, 720) = 2.

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