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

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