#include<stdio.h>
int main()
{
int a,b,c,m1,m2;
scanf("%d%d",&a,&b);
m1=a,m2=b;
do {
c=a%b;
a=b;
b=c;
}
while (c!=0);
printf("%d\n",a);
printf("%d\n",m1*m2/a) ;
scanf("%d%d",&a,&b);
m1=a,m2=b;
do {
c=a%b;
a=b;
b=c;
}
while (c!=0);
printf("%d\n",a);
printf("%d\n",m1*m2/a) ;
return 0;
}

int main()
{
int a,b,c,m1,m2;
scanf("%d%d",&a,&b);
m1=a,m2=b;
do {
c=a%b;
a=b;
b=c;
}
while (c!=0);
printf("%d\n",a);
printf("%d\n",m1*m2/a) ;
scanf("%d%d",&a,&b);
m1=a,m2=b;
do {
c=a%b;
a=b;
b=c;
}
while (c!=0);
printf("%d\n",a);
printf("%d\n",m1*m2/a) ;
return 0;
}
