LCM

private static int LCM(int a, int b)

{

return (a * b) / GCD(a, b);

}

GCD

private static int GCD(int a, int b)

{

int Remainder;

while (b != 0)

{

Remainder = a % b;

a = b;

b = Remainder;

}

return a;

}