[백준]2609|최대공약수와최소공배수

#include <iostream>

using namespace std;

 

int GCD(int a, int b) {
    if (b == 0)
        return a;
    while (b != 0)
        return GCD(b, a%b);
}
int main() {
    int A, B, result;

    cin >> A >> B;
    result = GCD(A, B);
    cout << result << endl;  //최대공약수
    cout << A * B / result; // 최소공배수
}

 

시간 복잡도 개선을 위해 for문이 아닌 재귀함수 이용!