1.递归算法代码

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

2.循环算法代码

ll gcd(ll a,ll b)
{
    while(b^=a^=b^=a%=b);
    return a;
}

3.内置函数代码

ll gcd(ll a,ll b)
{
    return __gcd(a,b);
}