Question

Помогите пожалуйста. НОД 5:9 НОД 11:7

Answer 1

Ответ:

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

Нод 5:9-1

НОК 5;9-45

нод 11:7-1

НОК11;7-77

Answer 2

Конечно, я помогу!

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

Для пары чисел 5 и 9:

1. Вычисляем остаток от деления 9 на 5: 9 % 5 = 4.
2. Затем заменяем большее число (9) на полученный остаток (4).
3. Теперь имеем пару (5, 4). Снова вычисляем остаток от деления 5 на 4: 5 % 4 = 1.
4. Последний остаток, который не делится нацело, будет НОД. В данном случае, НОД(5, 9) = 1.

Для пары чисел 11 и 7:

1. Вычисляем остаток от деления 11 на 7: 11 % 7 = 4.
2. Заменяем большее число (11) на остаток (4).
3. Имеем пару (7, 4). Вычисляем остаток от деления 7 на 4: 7 % 4 = 3.
4. Продолжая, получаем пару (4, 3). Вычисляем остаток от деления 4 на 3: 4 % 3 = 1.
5. Наконец, пара (3, 1). Вычисляем остаток от деления 3 на 1: 3 % 1 = 0.
6. Остаток 1 был последним остатком, который не делится нацело, поэтому НОД(11, 7) = 1.

Таким образом: НОД(5, 9) = 1 НОД(11, 7) = 1