백준 2609

최대공약수는 유클리드 호제법을 이용해서 구한다. 최소공배수는 양쪽이 자신이 가진 약수중 상대가 가지지 않은 약수만을 남긴다음, 최대공약수와 모두 곱한 값이다. 예를 들어, X가 A * C 이고, Y가 B * C 이며, A와 B는 서로소라고 하자. X * Y 는 A * B * C * C 이다. #include int GetGCD(int A, int B) { int Bigger = A > B ? A : B; int Smaller = A > B ? B : A; int Remainder = Bigger % Smaller; if (0 == Remainder) return Smaller; return GetGCD(Smaller, Remainder); } int main() { std::cin.tie(0); std:..