杭电oj数学基础1108

int gct(int a,int b){
	int t;
	while(a!=0){
		t=b%a;
		b=a;
		a=t;
	}
	return b;
}
int main(){
	int a,b,s;
	while(scanf("%d %d",&a,&b)!=-1){
		printf("%d\n",a*b/gct(a,b));
	}
	return 0;
}
在这里插入代码片