算出最小公倍數！

/************************************************************/

1. #include<stdio.h>   
2. #include<stdlib.h>   
3. int gcd(int a,int b)   
4.  {   
5.   int temp;   
6.   while(a%b)         
7.    {         
8.     temp=a;         
9.     a=b;         
10.     b=temp%b;                    
11.    }   
12.    return b;   
13.  }   
14. main()   
15. {   
16.  int a,b,c,n;   
17.  while(scanf("%d",&n)==1)   
18.   {   
19.    for(a=0;a<n;a++)   
20.     {   
21.      scanf("%d %d",&b,&c);   
22.      printf("%d\n",b/gcd(b,c)*c);   
23.     }   
24.   }   
25.  return 0;   
26. }