最小公倍数

 给定两个正整数，计算这两个数的最小公倍数。 

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

10 14

Sample Output

70

#include<iostream>
using namespace std;
int gcd(int a,int b){
    if(b==0)return a;
    else return gcd(b,a%b);
}
int main(){
    int a,b;
    int x,y;
    while(cin>>a>>b){

    x=a/gcd(a,b);
    y=b/gcd(a,b);
    cout<<x*y*gcd(a,b)<<endl;

    } 


}