int x,y;
int gcd(int m,int n)
{
if(m==0)
{
x=0;
y=1;
return n;
}
else
{
int tmp=gcd(n%m,m);
int p1=y-n/m*x;
int p2=x;
x=p1;
y=p2;
return tmp;
}
}
http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html