Как найтии НОД и НОК

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