Question

Найдите НОД чисел 120 и 165​

Answer 1

Ответ:

НОД(120;165)=15,

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

Разложим данные числа на простые множители.

$\begin{array}{ cr|l}&120&2 \\&60& 2 \\&30 & 2 \\&15 & 3 \\&5 & 5 \\&1 & 1\end{array}$                 $\begin{array}{ cr|l}&165&3 \\&55& 5 \\&11 & 11 \\&1 & 1\end{array}$

Найдем наибольший общий делитель по алгоритму.

Алгоритм нахождения НОД чисел.

1) Разложить данные числа на простые множители.

2) Выписать в виде произведения все общие простые множители.

3) Если необходимо, найти полученное произведение.

НОД(120;165)= 3*5=15