gcd 最大公约数 模版！

1：

#define ll long long

ll gcd(ll a,ll b)
{
    if(a==0)
    {
        return b;
    }else
    {
        return gcd(b % a,a);
    }
}

 

2：

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

 

3：

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