Решить примеры мне нужно здавать завтра в школу эти примеры если я не меня обьют вот .. найдите наибольший общий делитель чисел. образец: 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

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