杭电1108 最小公倍数

/*********************************
* 日期：2011-2-16
* 作者：SJF
* 题号：杭电1108
* 题目：最小公倍数
* 结果：AC
* 欧几里德算法
**********************************/
#include<stdio.h>
int gcd(int da,int xiao) //递归形式
{
int temp;
if(xiao==0)
{
return(da);
}
temp=da%xiao;
da=xiao;
xiao=temp;
gcd(da,xiao);

}
/*int gcd(int da,int xiao) //非递归
{ int temp;
while (xiao!=0)
{
temp=da%xiao;
da=xiao;
xiao=temp;
}
return(da);
}*/
int main()
{
int m,n;
while(scanf("%d %d",&m,&n)!=EOF)
{
int result;
result=m/gcd(m,n)*n;
printf("%d\n",result);
}
return 0;
}