gcd function (euclid's algorithm)

#define ll long long
ll gcd_ll(ll a, ll b){
    return (b==0)? a: gcd_ll(b,a%b);
}