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

1. а) Общие простые множители с наименьшими степенями: НОД = 5 · 7 · 11 = 385.
2. б) По алгоритму Евклида: 756 − 720 = 36; 720 = 36 · 20. Значит, 36 делит оба числа, и НОД(756, 720) = 36.

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