24|2 54|2 НОД (24;54) = 2•3=6
12|2 27|3
6 |2 9|3
3 |3 3|3
1 | 1
Выберем одинаковые простые множители в обоих числах.
2 , 3
Находим произведение одинаковых простых множителей и записываем ответ (ответ наверху)
72| 2 264| 2 НОД (72;264)=
31| 31 132| 2 2•2•2•3= 24
1 | 66| 2
33| 3
11| 1
1|
Выберем одинаковые простые множители в обоих числах.
2 , 2 , 2 , 3
Находим произведение одинаковых простых множителей и записываем ответ (ответ наверху)