#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int u,v,d,r;
scanf("%d %d",&u,&v);
while(u !=0 && v!= 0)///辗转相除法
{
d=u*v;
while(v!=0)
{
r=u%v;
u=v;
v=r;
}
}
printf("%d %d\n",u,d/u);///u最大公因数,d/u最小公倍
return 0;
}
#include <stdio.h>
using namespace std;
int main()
{
int u,v,d,r;
scanf("%d %d",&u,&v);
while(u !=0 && v!= 0)///辗转相除法
{
d=u*v;
while(v!=0)
{
r=u%v;
u=v;
v=r;
}
}
printf("%d %d\n",u,d/u);///u最大公因数,d/u最小公倍
return 0;
}