水
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
long long gcd(long long a,long long b){
if(b==0) return a;
return gcd(b,a%b);
}
int main(){
long long a,b;
while(scanf("%lld%lld",&a,&b)!=EOF){
long long c=gcd(a,b);
printf("%lld\n",a*b/c);
}
return 0;
}
原文：http://www.cnblogs.com/jie-dcai/p/3938792.html