欧几里得算法模板——求最大公约数

__gcd(x,y)是algorithm库中的函数,可以直接用//__gcd 要写两个下划线，不是一个

以下为具体实现：
欧几里得算法又称辗转相除法

int gcd(int a,int b)
{
    if(b==0)
        return a;
    else
        return gcd(b,a%b);
}
//三目运算符简化
inline int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}