Question

Помогите найдите НОД (104;121)

Answer 1

Нод чисел 104 и 121=НЕ СУЩЕСТВУЕТ !
они взаимно простые

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел 104 и 121, можно использовать различные методы, такие как метод Эвклида или факторизацию чисел. Давайте воспользуемся методом Эвклида.

Метод Эвклида для нахождения НОД

Метод Эвклида основан на следующем принципе: НОД(a, b) = НОД(b, a mod b), где "mod" обозначает операцию взятия остатка от деления.

1. Начнем с чисел 104 и 121. 2. Вычислим остаток от деления 121 на 104: 121 mod 104 = 17. 3. Заменим 121 на 104, а 104 на 17. 4. Вычислим остаток от деления 104 на 17: 104 mod 17 = 13. 5. Заменим 104 на 17, а 17 на 13. 6. Продолжим этот процесс, пока не получим остаток равный 0.

Вычисление НОД(104, 121) с помощью метода Эвклида

1. 121 mod 104 = 17 2. 104 mod 17 = 13 3. 17 mod 13 = 4 4. 13 mod 4 = 1 5. 4 mod 1 = 0

Когда получаем остаток равный 0, это означает, что предыдущий остаток (в данном случае 1) является НОД(104, 121).

Ответ: НОД(104, 121) = 1.