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

}