要求得最小公倍数,可以通过最大公约数求得
lcm=abs(a*b)/gcd(a,b);
#include<bits/stdc++.h>
using namespace std;
int gcd(int a, int b)
{
int temp=0;
while(a%b!=0)
{
temp=a%b;
a=b;
b=temp;
}
return b;
}
int main()
{
int n;
cin>>n;
while(n--)
{ int a,b;
cin>>a>>b;
int lcm=0;
lcm=abs(a*b)/gcd(a,b);
cout<<lcm<<endl;
}
}