int GCD(int x, int y){ return y == 0 ? x : GCD(y, x % y); } int LCM(int x, int y){ return x * y / GCD(x, y); }