Question

Используя предыдущее задание найдите НОД(12,18)

Answer 1

НОД(12;18
12=6*2
18=6*3

Answer 2

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

1. Делим 18 на 12: 18 ÷ 12 = 1, остаток 6.
2. Делим 12 на 6: 12 ÷ 6 = 2, остаток 0.

Так как остаток стал равен нулю, алгоритм Евклида завершается. Последний ненулевой остаток равен 6, поэтому НОД(12, 18) = 6.

Таким образом, НОД(12, 18) равен 6.