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

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

Надо разложить число на множители,посмотреть какие у них  общ. множители это число которое получиться будет НОД ПРИМЕР: НОД 15 и 25 15l3       25l5   5l5         5l5    1l1         1l1 15=2*5 25=2*5 следовательно НОД 15 и 25 равен 5 ИЛИ НОД 18 и 48 18l2    48l2  9l3     24l2  3l3     12l2  1l1       6l2             3l3             1l1   18=2*3*3 48=2*2*2*2*3 следовательно НОД 18 и 48 равен 2*3=6