zercal

int extended_euclid(int a,int b,int &x,int &y) 
{ 
       if(b==0) 
   { 
           x=1;y=0; 
           return a; 
       } 
       int t,d; 
       d=extended_euclid(b,a%b,x,y); 
       t=x;  
           x=y; 
           y=t-(a/b)*y; 
    return d; 
}