题目描述
求几个整数的最小公倍数。
输入
输入有多行,第一行是一个整数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;
}