AOJ 0005

なんか進捗わるすぎてメンヘラ（仮）になってきたが簡単な問題だけでも解く
結局こういうときに頑張れるかor notで今後大きく変わってくるんだと思う。

#include <cstdio>
#include <iostream>

using namespace std;

int gcd( int m, int n )
{

	if ( ( 0 == m ) || ( 0 == n ) )
		return 0;

	while( m != n )
	{
		if ( m > n ) m = m - n;
		else         n = n - m;
	}
	return m;
}

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

int main(){

  int a,b;
  
  
  while(cin >> a >> b){
    
    printf("%d %d\n",gcd(a,b),lcm(a,b));
    
  }
  
  return 0;
  
}