Question

Знайдіть: НСД (65, 130)​

Answer 1

Ответ:

$65$

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

${\begin{array}{l}{\begin{array}{r|r}65&5 \\ 13&13 \\ 1&\; \\ \end{array}} \\ {\begin{array}{l}\phantom{8} \\ \phantom{8} \\ \end{array}} \\ \end{array}}&&{\begin{array}{l}{\begin{array}{r|l}130&2 \\ 65&5 \\ 13&13 \\ 1&\; \\ \end{array}} \\ {\begin{array}{l}\phantom{8} \\ \end{array}} \\ \end{array}}$

$\\65=5\cdot 13\\130=2\cdot 5\cdot 13$

НCД(65,130)=5⋅13=65

Правило, як знайти НСД.

1. Розкласти дані числа на прості множники і записати їх,  використовуючи поняття степеня.

2. Виписати всі прості числа, які одночасно входять у кожен з отриманих розкладів.

3. Кожне з виписаних простих чисел взяти з найменшим із показників степеня, з якими воно входить до розкладання даних чисел.

4. Записати добуток отриманих степенів.