Как найти НОД чисел 48 и 28

Question

Как найти НОД чисел 48 и 28

---

Answer 1

Что бы найти нод надо разложить на простые множители числа и произведение повторяющихся и будет НОД
48=2*24=2*2*12=2*2*2*6=2*2*2*2*3
28=2*14=2*2*7
повторяются Две двойки [2]*[2]*2*2*3 ; [2]*[2]*7
далее перемножаем их 2*2=4
ответ 4

Comments

у 42 и 72
42=2*21=2*3*7
72=2*36=2*2*18=2*2*2*9=2*2*2*3*3
одинаковые 2 и 3 [2]*[3]*7 ;[2]*2*2*[3]*3
2*3=6
ответ 6

---

36и 63 расписать или справишся?

Answer 2

Общая схема нахождения наибольшего общего делителя

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