CODE EXAMPLE FOR CPP

gcd function c++

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