公约公倍数
#include
#include
#include
#include
int gcd(int m,int n)
{
return n==0?m: gcd(n,m%n);
}
int main()
{
int m,n;
while(scanf("%d%d",&m,&n)!=EOF)
{
printf("%d %d\n",gcd(m,n),((m*n)/gcd(m,n)));
getchar();
}
return 0;
}