Question

Найдите нод 36 ,77 ........................

Answer 1

НОД(36;77)=1
36:2=18:2=9:3=3:3=1
77:7=11:11=1

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел 36 и 77 можно воспользоваться алгоритмом Евклида.

1. Вычитаем меньшее число из большего, пока они не станут равными или одно из них не станет равным нулю.

   77 - 36 = 41 36 - 41 = -5 (отрицательное значение)

2. Теперь взяли абсолютное значение предыдущего результата (-5) и вычитаем его из большего числа.

   41 - (-5) = 46

3. Повторяем шаг 1.

   46 - 36 = 10 36 - 10 = 26 26 - 10 = 16 16 - 10 = 6 10 - 6 = 4 6 - 4 = 2 4 - 2 = 2 2 - 2 = 0

4. Теперь, когда одно из чисел стало равным нулю, другое число (в данном случае, 2) является НОД чисел 36 и 77.

Итак, НОД(36, 77) = 2.