Ответ:
а) \(\operatorname{НОД}(n,d)=385\);
б) \(\operatorname{НОД}(756,720)=36\).
а) По разложению на простые множители
\[ n=3\cdot5\cdot7\cdot7\cdot11, \qquad d=5\cdot5\cdot7\cdot11. \]
Общие множители: \(5\), \(7\) и \(11\). Берём каждый общий множитель столько раз, сколько он встречается в меньшем количестве:
\[ \operatorname{НОД}(n,d)=5\cdot7\cdot11=385. \]
Проверка:
\[ n=385\cdot21,\qquad d=385\cdot5. \]
б) Разложим числа на простые множители
\[ 756=2^2\cdot3^3\cdot7, \]
\[ 720=2^4\cdot3^2\cdot5. \]
Общие множители:
\[ 2^2\cdot3^2=4\cdot9=36. \]
Значит,
\[ \operatorname{НОД}(756,720)=36. \]
Проверка:
\[ 756:36=21,\qquad 720:36=20. \]
Правило: чтобы найти НОД, разложи числа на простые множители и перемножь только общие множители, взятые в наименьших степенях.
