최소공배수 LCM 구하기

두 수가 주어졌을 때 두 수의 최소공배수는 gcd(최대공약수)를 이용할 수 있는데, 두 수의 곱을 gcd로 나눠주면 된다.

#include<iostream>
using namespace std;
int gcd(int a, int b){
    if(b==0) return a;
    else return gcd(b, a%b);
}

int main(){
    int t;
    cin>>t;
    while(t--){
        int a, b;
        cin>>a>>b;
        int g = gcd(a,b);
        cout<<a*b/g<<endl;
    }
    return 0;
}