Problem N 求最小公倍數（第三講）

題目描述
求幾個整數的最小公倍數。

輸入
輸入有多行，第一行是一個整數n，表示後面有n行，每行有兩個整數。

輸出
輸出有多行，對應輸入中從第二行開始，每一行中兩個整數的最小公倍數。

樣例輸入
2
8 12
36 24
樣例輸出
24
72

 

#include <stdio.h>
 
int main()
{
    int a,b,i,min,k,m;    
 
 	scanf("%d",&k);
 	for(m=1;m<=k;m++)
 	{
    	scanf("%d %d",&a,&b);
   		 min = a*b;
    for(i=a*b-1;i>=a;i--)
    {
        if(i%a==0 && i%b==0)
            min = i;
    }
 
    printf("%d\n",min);  
	}
    	return 0;
}