Question

Найдите Нод 72и 42??Помогите пж?? дам 15 баллов​

Answer 1

Ответ: 6

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

И так для начала разложим 72 и 42 на простые множители:

72 = 2 * 2 * 2 * 3 * 3

42 = 2 * 3 * 7

Теперь нам нужно выбрать одинаковые простые множители в обоих числах:

2 и 3

Осталось найти НОД 72 и 42:

НОД 72 и 42 = 2 * 3 = 6

Answer 2

Ответ: 6

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

НОД 6

72=2х3х3х2х2

42= 2х3х7

Answer 3

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

Для нахождения НОД(72, 42), мы можем использовать следующую последовательность шагов:

1. Обозначим a = 72 и b = 42. 2. Рассчитаем остаток от деления a на b: r = a mod b. В данном случае, 72 mod 42 = 30. 3. Перезапишем a = b и b = r, то есть a = 42 и b = 30. 4. Повторим шаги 2 и 3, пока остаток r не станет равным 0. 42 mod 30 = 12 30 mod 12 = 6 12 mod 6 = 0

Когда остаток становится равным 0, мы находим НОД в предыдущей итерации, то есть НОД(72, 42) = 6.

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