Question

Знайти НСД (18;45)
помогитееее

Answer 1

Ответ:

$9$

Пошаговое объяснение:

${\begin{array}{l}{\begin{array}{r|r}18&2 \\ 9&3 \\ 3&3 \\ 1&\; \\ \end{array}} \\ {\begin{array}{l}\phantom{8} \\ \end{array}} \\ \end{array}}&&{\begin{array}{l}{\begin{array}{r|l}45&3 \\ 15&3 \\ 5&5 \\ 1&\; \\ \end{array}} \\ {\begin{array}{l}\phantom{8} \\ \end{array}} \\ \end{array}}$

$18=2\cdot 3\cdot 3=2\cdot3^{2}\\45=3\cdot 3\cdot 5=3^{2}\cdot 5$

НCД(18,45)=3²=9