九度oj 题目1438：最小公倍数

题目1438：最小公倍数

时间限制：1秒

内存限制：128兆

特殊判题：否

提交：2451

解决：2057

题目描述：
给定两个正整数，计算这两个数的最小公倍数。

输入：
输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。

输出：
对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

样例输入：

1014

样例输出：

70

#include<iostream>
#include<cstdio>
#include<algorithm>
usingnamespacestd;

intgcd(inta,intb){
if(b==0)
returna;
if(a<b)
swap(a,b);
returngcd(b,a%b);
}

intmain(){
inta,b;
while(cin>>a>>b){
intg=gcd(a,b);
cout<<a/g*b<<endl;
}
return0;
}