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

а) Общие простые множители чисел — 5, 7 и 11. Берём каждый из них в наименьшей степени: НОД = 5 · 7 · 11 = 385.

б) 756 = 21 · 36, а 720 = 20 · 36. Значит, наибольший общий делитель равен 36.

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