NEFU116 GCD

水

#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
",a*b/c);
	}
	return 0;
}