Question

Найдите нод(106; 126)А. 2 Б. 9. В. 6. Г. 18​

Answer 1

106 = 2 * 53

126 = 2 * 3 * 3 * 7

НОД (106; 126) = 2

Ответ: 2.

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел 106 и 126 можно воспользоваться алгоритмом Евклида. Алгоритм Евклида состоит в последовательном делении двух чисел друг на друга до тех пор, пока не получится нулевой остаток. НОД двух чисел равен последнему ненулевому остатку в этой последовательности делений.

Применяя алгоритм Евклида:

106 ÷ 126 = 0 (остаток 106) 126 ÷ 106 = 1 (остаток 20) 106 ÷ 20 = 5 (остаток 6) 20 ÷ 6 = 3 (остаток 2) 6 ÷ 2 = 3 (остаток 0)

Последний ненулевой остаток равен 2, поэтому НОД(106; 126) = 2.

Ответ: А. 2