Question

Найдите нод чисел 30 50 70 Срочно даю 20 б

Answer 1

Ответ:

50 ход

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

30 70 не правильные

Answer 2

Воспользуемся алгоритмом Эвклида:
f(a;b) = f(a-b;b), b f(a;b-a), b>a
a, a=b
f(30;50;70) = f(30;50;40) = f(30;20;40) =f(10;20;40)=f(10;20;30)= f(10;20;20)= f(10;20;10)= f(10;10;10) = 10
Ответ: 10

Answer 3

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

Метод Евклида основывается на свойстве НОД(a, b) = НОД(b, a mod b), где mod обозначает операцию взятия остатка от деления.

Будем использовать этот метод:

1. Найдем НОД(30, 50): 50 не делится нацело на 30, поэтому найдем остаток от деления 50 на 30. Остаток равен 50 - 30 = 20.
2. Теперь найдем НОД(30, 20): 30 не делится нацело на 20, поэтому найдем остаток от деления 30 на 20. Остаток равен 30 - 20 = 10.
3. Наконец, найдем НОД(20, 10): 20 делится нацело на 10, поэтому НОД(20, 10) = 10.

Таким образом, НОД(30, 50, 70) = 10.

Ответ: Наибольший общий делитель чисел 30, 50 и 70 равен 10.