#include<stdio.h>

int gcdgcm(int a,int b,int *gcd,int *gcm)
{
 int t,temp,k,g,f;
 if(a<b)
 {
      t=a;
  a=b;
  b=t;
 }
 k=a;
 g=b;
 while((temp=a%b)!=0)
 {
  a=b;
  b=temp;
 }
 f=k*g/b;
 *gcd=b;
 *gcm=f;
 return 0;   
}
int main()
{
 int x,y,da,xiao;
 while(scanf("%d%d",&x,&y),x+y)//以0 0为结束
 {
    gcdgcm(x,y,&da,&xiao);
    printf("%-3d%-3d\n",da,xiao); 
  
 }
 printf("\n");
 return 0;  
}