OJp1006最小公倍数

要求得最小公倍数，可以通过最大公约数求得

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;
 		
	 }
 	
 }