Как найти наибольший общий делитель или НОД. зарание спасибо
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