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

Для нахождения НОД перемножим общие простые множители, беря каждый в наименьшей степени.

1. а) Общие множители: 5, 7 и 11. НОД = 5 · 7 · 11 = 385.
2. б) 756 = 2² · 3³ · 7, 72 = 2³ · 3². НОД = 2² · 3² = 36.