Question

Найти НОК чисел 792 и 1024

Answer 1

Ответ:

НОК:(792,1024)=2×2×2×3×3×11×2×2×2×2×2×2×2=101 376

792|2

396|2

198|2

99|3

33|3

11|11

1

1024|2

512|2

256|2

128|2

64|2

32|2

16|2

8|2

4|2

2|2

1

Answer 2

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

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

где НОД - наибольший общий делитель. Сначала найдем НОД для чисел 792 и 1024.

Для этого мы можем воспользоваться алгоритмом Евклида. Начнем с деления 1024 на 792:

1024 = 792 * 1 + 232

Затем переносим 792 вместо 1024 и 232 вместо 792 и продолжаем деление:

792 = 232 * 3 + 96 232 = 96 * 2 + 40 96 = 40 * 2 + 16 40 = 16 * 2 + 8 16 = 8 * 2 + 0

Как только мы получили остаток 0, это означает, что 8 является НОД для чисел 792 и 1024.

Теперь, когда мы знаем НОД, мы можем найти НОК, используя формулу:

НОК(792, 1024) = |792 * 1024| / НОД(792, 1024) = |811008| / 8 = 101376.

Таким образом, НОК чисел 792 и 1024 равен 101376.