Greatest Common Divisor/LCM


//gcd

public static long gcd(long a, long b) {

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

//lcm

public long lcm(long a,long b){

return ((a*b)/gcd(a,b));
}

.