백준 1934 c++ 풀이

알고리즘 분류: 수학, 정수론, 유클리드 호제법

코드:

#include <iostream>
int GCD(int a, int b);
int LCM(int a, int b);
int main(){
    int f;
    scanf("%d",&f);
    for(int i = 0; i<f; i++){
        int a, b, temp; scanf("%d %d",&a, &b);
        if(b>=a){
            temp = b; b = a; a = temp;
        }
        printf("%d\n",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);
}