нужно разложить на простые множители:
96393 = 3*11*23*127
80850 = 2*3*5*5*7*7*11
НОД ( 96393; 80850 ) = 3*11 = 33
149086 = 2*7*23*463
183172 = 2*2*11*23*181
НОД ( 149086; 183172 ) = 2*23 = 46
1247616 = 2*2*2*2*2*2*2*3*3*3*19*19
2819106 = 2*3*3*19*8243 (8243 --это простое число...)
НОД ( 1247616; 2819106 ) = 2*3*3*19 = 342
НОД двух чисел --это произведение их общих простых делителей...