拓展欧几里得模板

求出A,B的最大公因数，且求出X,Y满足AX+BY= GCD（A,B）
输入：a,b两个整数
&x,&y
输出：a和b的最大公约数
调用后的x,y满足ax+by=GCD(a,b)

int ex_gcd(int a , int b , int &x , int &y){    if(b == 0){        x = 1;y = 0;        return a;    }    else{        int r = ex_gcd(b,a%b,x);        y -= x*(a/b);        return r;    }}