Чтобы найти НОД двух, чисел необходимо:
(правило)
1. Разложить числа на простые множители
2.Выбрать числа, которые входят в разложение этих чисел
3.Найти произведение чисел , найденных на шаге. Полученное число и будет искомым наибольшим общим делителем.
Нахождение НОК:
(правило)
1. Разложить числа на простые множители.
2. Выписать простые множители которые входят в состав одного из них.
3. Добавить к этим множителям все те, которые есть в разложении остальных, но нет в выбранном.
4. Найти произведение всех выписанных сомножителей.