杭电1108 最小公倍数

/*********************************
* 日期：2011-2-16
* 作者：SJF
* 题号：杭电1108
* 题目：最小公倍数
* 结果：AC
**********************************/
#include<stdio.h>
int LCM(int m,int n)
{
int dividend;//被除数
int divisor;//除数
int r;//余数
dividend=m;
divisor=n;
r=dividend%divisor;
while(r!=0)
{
dividend=divisor;
divisor=r;
r=dividend%divisor;
}
return m/divisor*n;
}
int main()
{
int m,n;
while(scanf("%d %d",&m,&n)!=EOF)
{
int result;
result=LCM(m,n);
printf("%d\n",result);
}
return 0;
}