<pre name="code" class="cpp">#include "stdio.h"
int main(void)
{
long int a,b,remember,temp;
while(~scanf("%d%d",&a,&b))
{
remember=a*b;
if(a<b)
{
temp=a;a=b;b=temp;
}
while(a%b)
{
temp=b;
b=a%b;
a=temp;
}
printf("%d\n",remember/b);
}
return 0;
}