Question

найдите НОД (67, 68)​

Answer 1

Ответ:

НОД( 67, 68) = 1.

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

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

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

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

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

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

$\begin{array}{ cr|l}&67&67 \\&1 & 1\end{array}$       $\begin{array}{ cr|l}&68&2 \\&34& 2 \\&17 & 17 \\&1 & 1\end{array}$

Так как общих простых множителей нет, то

НОД( 67, 68) = 1.