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