Как найти наибольший общий делитель или НОД. Зарание спасибо?

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