Question

3. найдите a) нод (58;116) 6) нок (16;720)ПЖЖЖЖ ОЧЕНЬ СРОЧНООО​

Answer 1

Ответ:

A) Наибольший общий делитель НОД (58; 116) = 58

Б) Наименьшее общее кратное НОК (16; 720) = 720

Answer 2

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

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

Применяя алгоритм Евклида:

58 ÷ 116 = 0 (остаток 58) 116 ÷ 58 = 2 (остаток 0)

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

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

НОК(16, 720) = (16 * 720) / НОД(16, 720)

Мы уже нашли НОД(16, 720) в предыдущем ответе, он равен 8.

НОК(16, 720) = (16 * 720) / 8 = 11520 / 8 = 1440

Таким образом, НОК(16, 720) равен 1440.