문제설명 입출력 예제 개념 최소 공배수를 찾는 문제다. 입력 A와 B에 대하여 두 수의 최소 공약수를 구하고, A * B / 최소 공약수를 하면 최대 공배수를 구할 수 있다. (유클리드 호제법) 풀이 #include int GCD(int a, int b) { if (b == 0) return a; return GCD(b, a % b); } int main() { long long int A, B, gcd; std::cin >> A >> B; gcd = GCD(A, B); std::cout
