HDU1108

#include<stdio.h>
int gcd(int a,int b)
{
int i;
for(i=a;i>=1;i--)
{
if(a%i==0)
if(b%i==0)
return i;
}
}
int main()
{
int m,n;
while(scanf("%d %d",&m,&n)!=EOF)
{
int t=gcd(m,n);
printf("%d\n",m*n/t);
}
return 0;
}