Как найти наибольший общий делитель или нод. зарание

Lisa2106 Lisa2106    1   23.05.2019 14:50    0

Ответы
Space0611 Space0611  19.06.2020 07:58
1)разложить на простые множители;2)из множителей,входящих в разложение одного из этих чисел,вычеркнуть те,которые не входят в разложение других чисел;3)найти произведение оставшихся множителей.
ПОКАЗАТЬ ОТВЕТЫ
Aikony Aikony  19.06.2020 07:58
Надо разложить число на множители,посмотреть какие у них  общ. множители это число которое получиться будет НОД
ПРИМЕР:
НОД 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
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика