【模板】gcd和exgcd

1.

gcd:

 int gcd(int a,int b)
 {
     return !b?a:gcd(b,a%b);
 }

exgcd:

 int exgcd(int a,int b,int& x,int& y)
 {
     int d=a;
     if(b){
         d=exgcd(b,a%b,y,x);
         y-=(a/b)*x;
     }
     else{
         x=;y=;
     }
     return d;
 }