扩展欧几里得

if b==0
   x=1
   y=0
   return a
gcd=GCDEX(b,a%b,x1,y1)
x=y1
y=x1-a/b*y1
return gcd