1062（水）

#include <cstdio>int gcd(int a, int b){int r;do{r = a%b;a = b;b = r;}while(b>0);return a;}int main(){int a, b, g;double c;while(scanf("%d%d", &a, &b)==2&&!(a==0&&b==0)){g = gcd(a, b);c = double(a)*b;printf("%d %.lf\n", g, c/g);}return 0;}