Question

Выбери правильный вариант ответа: НОД(42;45) равен 3,6 12 1 или 15 ПОМОГИТЕ ПЖ

Answer 1

НОД(42,45) = 3 По моему

Answer 2

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

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

Давайте выполним шаги алгоритма:

1. Найдем остаток от деления 45 на 42: 45 % 42 = 3.
2. Теперь заменим 45 на 42, а 42 на 3.
3. Найдем остаток от деления 42 на 3: 42 % 3 = 0.
4. В итоге, НОД(42; 45) = 3.

Ответ: НОД(42; 45) равен 3.