백준 2609 c++ 풀이

알고리즘 분류: 유클리드 호제법(GCD, LCM)

코드:

#include <iostream>
int GCD(int a, int b);
int LCM(int a, int b);
int main(){
    int a, b, temp; scanf("%d %d",&a, &b);
    if(b>=a){
        temp = b; b = a; a = temp;
    }
    printf("%d\n%d",GCD(a, b),LCM(a, b)); return 0;
}
//a>=b
int GCD(int a, int b){
    int r = a%b; if(r==0){return b;}
    else{return GCD(b,r);}    
}
int LCM(int a, int b){
    return a*b/GCD(a, b);
}