Найдите: НОД(100,175),НОД(484,44),НОД(96,84). СТОЛБИКАМИ!

100  250    225    55      51175 535  57  71100= 2*2*5*5175= 5*5*7НОД (100 и 175)= 5*5=25484  2242 2121 1111  11144 222 211 111484= 2*2*11*1144 = 2*2*11НОД (484 и 44)= 2*2*11=4496 248 224 212 26 32 2184 242 221 37 7 196= 2*2*2*2*2*384 = 2*2*3*7НОД (96 и 84)= 2*2*3= 12