九度OJ1438最小公倍数

#include<stdio.h>
int gcd(int a,int b){
	while(b){
		int t=a%b;
		a=b;
		b=t;
	}
	return a;
}
int lcm(int a,int b){
	return a*b/gcd(a,b);
}
int main(){
	int a,b;
	while(~scanf("%d%d",&a,&b))
        printf("%d\n",lcm(a,b));
	return 0;
}