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