Cacher is the code snippet organizer for pro developers

#include<bits/stdc++.h>
using namespace std;

// #Math
// GCD(a,b)*LCM(a,b)=a*b

int LCM(int a, int b);
int GCD(int a, int b);

int main(){
    int t;
    cin>>t;
    while(t--){
        int a,b;
        cin>>a>>b;
        cout<<LCM(a,b)<<endl;
    }
    return 0;
}

int LCM(int a, int b){
    return (a*b)/GCD(a,b);
}
int GCD(int a, int b){
    if(a==0){
        return b;
    }
    if(b==0){
        return a;
    }
    if(a==b){
        return a;
    }
    if(a>b){
        a=a%b;
    }else{
        b=b%a;
    }
    return GCD(a,b);
}