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
ПРИМЕР:
НОД 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