# 扩展欧几里得

ax+by=gcd(a,b)的解

基础版欧几里得是用来求最大公因数的：

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