AOJ 0005 GCD and LCM

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0005

最大公約数と最小公倍数を求める問題です

ll gcd(ll n,ll m){
   if(n%m == 0) return m;
   else return gcd(m,n%m);
}

ll lcm(ll n,ll m){
   if(n == 0 || m == 0) return 0;
   else return n*m/gcd(n,m);
}

int main(void){
   ll n,m;
   while(cin >> n >> m){
      cout << gcd(n,m) << " "<<lcm(n,m)<<endl;
   }
   return 0;
}