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

1. а) Для НОД перемножаем общие простые множители в наименьших степенях. Общие множители: 5, 7 и 11.

   НОД(n, d) = 5 · 7 · 11 = 385.

2. б) Разложим числа на простые множители: 756 = 2² · 3³ · 7, 720 = 2⁴ · 3² · 5.

   Общие множители в наименьших степенях: 2² и 3².

   НОД(n, d) = 2² · 3² = 36.

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