杭电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;
}