Как находить НОК и НОД?

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