313:n=c1 r 7, 313=nc1+7, nc1=313-7=306
349:n=c2 r 9 , 349=nc2+9 , nc2=349-9=340
rezulta ca n e divizor comun al nr 306 si 340
306= 2*3^2*17
340= 2^2*5*17
cel mai mare divizor comun e 2*17=34
un alt divizor comun care e > 9 e 17
rezulta ca nr minim e 17 si nr maxim e 34