扩展欧几里得算法（两行代码求最大公约数）

记住这个很有用的，以后会发这个的详解

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