Question

Нок m,n=нод если m=35,а n=49

Answer 1

Что есть "нок" и "нод"?

Answer 2

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

Алгоритм Евклида:

1. Проверяем, равны ли m и n. Если равны, то НОД равен m (или n). 2. Если m и n не равны, то выбираем большее число из двух и вычитаем из него меньшее число. Затем заменяем большее число на полученную разность. 3. Повторяем шаг 2 до тех пор, пока m и n не станут равными. 4. Когда m и n станут равными, значение m (или n) будет являться НОД.

Теперь применим алгоритм Евклида к числам m = 35 и n = 49:

1. Проверяем, равны ли 35 и 49. Они не равны. 2. Большее число из 35 и 49 это 49. Вычитаем 35 из 49 и получаем 14. Заменяем 49 на 14. 3. Проверяем, равны ли 14 и 35. Они не равны. 4. Большее число из 14 и 35 это 35. Вычитаем 14 из 35 и получаем 21. Заменяем 35 на 21. 5. Проверяем, равны ли 14 и 21. Они не равны. 6. Большее число из 14 и 21 это 21. Вычитаем 14 из 21 и получаем 7. Заменяем 21 на 7. 7. Проверяем, равны ли 14 и 7. Они не равны. 8. Большее число из 14 и 7 это 14. Вычитаем 7 из 14 и получаем 7. Заменяем 14 на 7. 9. Проверяем, равны ли 7 и 7. Они равны. 10. Значение 7 является НОД чисел 35 и 49.

Таким образом, НОД чисел 35 и 49 равен 7.