Question

ПОМОГИТЕ РЕШИТЬ ПРИМЕРЫ МНЕ НУЖНО ЗДАВАТЬ ЗАВТРА В ШКОЛУ ЭТИ ПРИМЕРЫ ЕСЛИ Я НЕ ЗДАМ МЕНЯ ОБЬЮТ ВОТ ЗАДАНИЯ..

НАЙДИТЕ НАИБОЛЬШИЙ ОБЩИЙ ДЕЛИТЕЛЬ ЧИСЕЛ.

оБРАЗЕЦ: 30И36

30=2*3*5
36=2*2*3*3
ноД=2*3=6
 112И 37
135И105
110И111
1375И1675
2001И2668
5012И4833

Answer 1

112 и 37
112=2*2*2*2*7
37=37
нод(112,37)=1
 135и105
135=3*3*3*5
105=3*5*7
нод(135,105)=3*5=15
110и111
110=2*2*5*5
111=3*37
нод(110,111)=1
1375и1675
1375=5*5*5*11
1675=5*5*67
нод(1375,1675)=5*5=25
2001и2668
2001=3*667
2668=2*2*667
нод(2001,2668)=667
5012и4833
5012=2*2*7*179
4833=3*3*3*179
нод(5012,4833)=179