最小公倍数

题目：给定两个正整数，计算这两个数的最小公倍数。
Input
输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.
Output
对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。
Sample Input
10 14
Sample Output
70

思路：利用辗转相除法求出两数最大公约数，然后两数相乘再除以最大公约数即为最小公倍数

#include<iostream>
using namespace std;
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        int r=n%m,h=n*m;
        while(r>0)//辗转相除
        {
            n=m;
            m=r;
            r=n%m;
        }
        h=h/m;
        cout<<h<<endl;
    }
    return 0;
}