zcmu1013

#include<stdio.h>
int measure(int x, int y);
int main()
{
    int x,y,m;
    while(scanf("%d%d",&x,&y)){
    if(x==0&&y==0)
    break;
    m=x*y/measure(x,y);
    printf("%d\n",m);}
    return 0;
}
int measure(int x, int y)
{    
    int z = y;
    while(x%y!=0)
    {
        z = x%y;
        x = y;
        y = z;    
    }
    return z;
}