최대공약수(GCD)
int gcd(int a, int b){ if(b == 0) return a; return gcd(b, a % b); }
최소공배수(LCM)
int lcm(int a, int b){ return a*b / gcd(a,b); }