ACM_模板_最小公倍数

gcd函数的书写方式有很多种，很多人都是用循环的，而小编的模板用则是用函数的递归，从代码上很简介，且非常易于理解。

#include<stdio.h>//最小公倍数
int gcd(int a,int b)
{
	if(a<b) return gcd(b,a);
	if(!b) return a;
	return gcd(b,a%b);
}
int main()
{
    int m,n;
    while(scanf("%d %d",&m,&n)!=EOF)
    {
        printf("%d\n",m*n/gcd(m,n));
    }
    return 0;
}