Função do GCD c
ll gcd(ll a, ll b)
{
if (b==0)return a;
return gcd(b, a % b);
}
Ugliest Unicorn
ll gcd(ll a, ll b)
{
if (b==0)return a;
return gcd(b, a % b);
}