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

Ответ:

НОД(120;165)=15,

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

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

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

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

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

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

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

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

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