[BOJ] 2609. 최대공약수와 최소공배수

#include<iostream>
using namespace std;

int funGCM(int a, int b){
    return (a % b == 0 ? b : funGCM(b,a%b));
}

int main(){
    int a,b;
    cin >> a >> b;
    int gcm = funGCM(a, b);
    int lcm = a * b / gcm;
    cout << gcm << endl;
    cout << lcm << endl;
    return 0;
}

#include<iostream>
using namespace std;

int main(){
    int a,b;
    cin >> a >> b;
    
    if( a < b){
        int tmp = b;
        b = a;
        a = tmp;
    }
    
    for(int i=a; i>0; i--){
        if( (a%i==0)
           && (b%i==0) ){
            cout << i << endl;
            cout << (a*b)/i << endl;
            break;
        }
    }

    return 0;
}