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

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