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