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

НОД:

1) разложить натуральные числа на простые множители;

2) из множителей, входящих в разложение одного их этих чисел, вычеркнуть те, которые не входят в разложение других чисел;

3) найти произведение оставшихся множителей.

НОК:

1) разложить натуральные числа на простые множители;

2) выписать множители, входящие в разложение одного их этих чисел;

3) добавить к ним недостающие множители из разложения остальных чисел;

4) найти произведение оставшихся множителей.