while(scanf("%d%d", &x,&y)!=EOF){
n=x*y/gcd(x,y);
printf("%d %d\n",gcd(x, y),n);}
return 0;
}
int gcd( int x, int y ){
int f=1;
while(f!=0){
f=y%x;
y=x;
x=f;
}
return y;
}
题主可以把gcd函数也放出来
我这篇文章写了最小公倍数和最大公约数
http://t.csdn.cn/JXEZl
可以参考一下