HDU 1108 最小公倍数（水~）

Description
给定两个正整数，计算这两个数的最小公倍数
Input
输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数
Output
对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行
Sample Input
10 14
Sample Output
70
Solution
lcm(m,n)=m/gcd(m,n)*n
Code

#include<cstdio>
#include<iostream>
using namespace std;
int gcd(int x,int y)
{
    if(x%y) return gcd(y,x%y);
    return y;
}
int main()
{
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        int ans=m/gcd(m,n)*n;
        printf("%d\n",ans);
    }
    return 0;
}