题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1108
求两个数的最小公倍数
#include<iostream>
int gcd(int a,int b)
{
if(a<b)
{
int flag;
flag=a;a=b;b=flag;
}
if(b==0) return a;
return gcd(b,a%b);
}
int main()
{
int m,n;
while(scanf("%d%d",&m,&n)==2)
{
printf("%d\n",m*n/gcd(m,n));
}
return 0;
}