Задание
Изучи теорию и заполни пропуски
Алгоритм нахождения НОД.
- Разложить данные числа на простые множители.
- Составить группу совпавших множителей.
- Перемножить совпавшие множители.
Найди НОД \((12,24)\) .
Разложи числа \(12\) и \(24\) на простые множители.
\(12=2 \cdot 2 \cdot 3\) ;
\(24=2 \cdot 2 \cdot 2 \cdot 3\) .
Выпиши совпавшие множители в порядке возрастания: \(2,2,3\) .
Перемножь совпавшие множители: \(2 \cdot 2 \cdot 3 =\) [ ].
Ответ: НОД \((12,24)\) \(=\) [ ].