#include "iostream"
#include "algorithm"
using namespace std;
int main(){
	long long a,b,c,d;
	while(cin>>a>>b){
		c = a;
		d = b;
		while( a != b )
		{
			if ( a > b ) a = a%b;
			else         b = b%a;
		}
		cout << a << (c/a)*d << endl;
	}
}