Question

Помогите найдите НОК(17,24)​

Answer 1

Ответ:408

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

Answer 2

Ответ:

Наибольший общий делитель НОД (17; 24) = 1

Наименьшее общее кратное НОК (17; 24) = 408

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

(17; 24) = 2 · 2 · 2 · 3 · 17 = 408

Answer 3

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

НОК(a, b) = (|a * b|) / НОД(a, b),

где НОД - наибольший общий делитель.

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

1. Пусть a и b - два числа, инициализируем a0 = a, b0 = b.
2. Пока b0 не равно нулю, выполняем следующие действия: a1 = b0, b1 = a0 % b0 (остаток от деления a0 на b0), a0 = a1, b0 = b1.

Когда b0 станет равным нулю, a0 будет содержать значение НОД(a, b).

Теперь применим этот алгоритм для чисел 17 и 24:

1. a0 = 24, b0 = 17
2. a1 = 17, b1 = 24 % 17 = 7
3. a2 = 7, b2 = 17 % 7 = 3
4. a3 = 3, b3 = 7 % 3 = 1
5. a4 = 1, b4 = 3 % 1 = 0

Когда b4 становится равным нулю, a4 содержит значение НОД(17, 24), которое равно 1.

Теперь можем найти НОК(17, 24):

НОК(17, 24) = (|17 * 24|) / НОД(17, 24) = (|17 * 24|) / 1 = 17 * 24 = 408.

Таким образом, НОК(17, 24) равно 408.