lcd (least common denominator)

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

int lcm(int a, int b)
{
    return b*(a/gcd(a,b));
}