Question

Надо найти НОД чисел 3240,4608НОК чисел 34,170

Answer 1

3240|2
1620|2
  810|2
  405|5
    81|3
    27|3
      9|3
      3|3 
      1|

Answer 2

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

Давайте применим алгоритм Евклида для нахождения НОД(3240, 4608):

1. Делим 4608 на 3240. Получаем остаток 1368. 2. Делим 3240 на 1368. Получаем остаток 504. 3. Делим 1368 на 504. Получаем остаток 360. 4. Делим 504 на 360. Получаем остаток 144. 5. Делим 360 на 144. Получаем остаток 72. 6. Делим 144 на 72. Получаем остаток 0.

Как видим, когда остаток становится равным нулю, мы нашли НОД(3240, 4608). В данном случае, НОД(3240, 4608) = 72.

Теперь перейдем к нахождению наименьшего общего кратного (НОК) чисел 34 и 170. Для этого мы можем использовать формулу: НОК(a, b) = (a * b) / НОД(a, b).

Найдем НОК(34, 170):

1. НОД(34, 170) = 2 (поскольку 34 и 170 оба делятся на 2 без остатка). 2. НОК(34, 170) = (34 * 170) / 2 = 2890.

Таким образом, НОК(34, 170) равно 2890.

Итак, НОД(3240, 4608) = 72, а НОК(34, 170) = 2890.