나름개발블로그

C++ 최소/ 최대 공약수 언젠가 써먹을 거같아서 정리해봄 //Greatest Common Divisor int gcd(int a, int b) { while (a && b) { if (a >= b) a %= b; else b %= a; } return a + b; } // Least Common Multiple int lcm(int a, int b) { return (a / gcd(a, b)) * b; }