Question

Знайти НСД(360,840) НСД(28,35,42)

Answer 1

Ответ:

НСД 360 і 840: 60

НСД 28, 35 і 42: 7

Answer 2

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

1. Найдем НОД(360, 840) с помощью алгоритма Евклида:

   840 = 2 * 360 + 120 360 = 3 * 120 + 0

   Остаток равен нулю, поэтому НОД(360, 840) равен 120.

2. Найдем НОД(28, 35, 42) поочередным нахождением НОД двух чисел:

   НОД(28, 35) = 7 НОД(7, 42) = 7

   Таким образом, НОД(28, 35, 42) равен 7.