Least Common Multiple

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

// Assumes a or b isn't 0
ll lcm(ll a, ll b)
{
    return a / _gcd * b;
}