cyn小朋友今天无聊翻数学书的时候看见了最小公倍数的定义，他觉得很好奇，于是花了一个下午来琢磨如何判断两个数的最小公倍数，你能帮她验算一下吗？（主函数代码部分已经写好，只需写函数部分，如果提交的不是c语言则需要提交全部代码）
固定代码：
#include<stdio.h>
int lcm(int x,int y);
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d %d",&n,&m);
printf("%d
",lcm(n,m));
}
return 0;
}
第一行输入一个T，表示有T组数据。
接下来有T行，每行有两个正整数，中间以空格隔开，两个数都小于10w。
对于对于每一对数，输出他们的最小公倍数（数据弱，结果可用int存）。