gcd&exgcd

其实这个东西可以背板子的；

所以我打算直接上板子：

———————————–begin———————————–

gcd

II gcd(R II a,R II b){    while (b) {        R II c=b;        b=a%b; a=c;    }    return a;}

——————————–fen a~ fen a~ fen ge xian——————————————

exgcd

R II x,y;void exgcd(R II x,R II y){    if(!b) {        x=1;        y=0;        return ;    }    exgcd(a%b,b);    R II x2=x,y2=y;    x=y2;    y=x2-y2*(a/b);}

——————————-OK了————————————-

by pretend-fal

END;