Найдите НОД (3780;7056).
$
\begin{array}{r|l}
3780 & 2\\
1890 & 2\\
945 & 3\\
315 & 3\\
105 & 3\\
35 & 5\\
7 & 7\\
1 &
\end{array}
$
$3780 = 2^2 * 3^3 * 5 * 7$
$
\begin{array}{r|l}
7056 & 2\\
3528 & 2\\
1764 & 2\\
882 & 2\\
441 & 3\\
147 & 3\\
49 & 7\\
7 & 7\\
1 &
\end{array}
$
$7056 = 2^4 * 3^2 * 7^2$
$НОД (3780;7056) = 2^2 * 3^2 * 7 = 4 * 9 * 7 = 36 * 7 = 252$
Пожауйста, оцените решение