Задание

Изучи теорию и заполни пропуски
Алгоритм нахождения НОД.

  1. Разложить данные числа на простые множители.
  2. Составить группу совпавших множителей.
  3. Перемножить совпавшие множители.

Найди НОД \((12,24)\) .

  1. Разложи числа \(12\) и \(24\) на простые множители.

    \(12=2 \cdot 2 \cdot 3\) ;

    \(24=2 \cdot 2 \cdot 2 \cdot 3\) .

  2. Выпиши совпавшие множители в порядке возрастания: \(2,2,3\) .

  3. Перемножь совпавшие множители: \(2 \cdot 2 \cdot 3 =\) [ ].

Ответ: НОД \((12,24)\) \(=\) [ ].