114514&1919810

#include<iostream>
#include<cmath>
using namespace std;
int z[114514];
int print(int a,int b)
{
	if(a%b==0) return b;
	return print(b,a%b);
}
int print2(int a,int b,int sum)
{
	if(sum%a==0 && sum%b==0) return sum;
	return print2(a,b,sum+max(a,b));
}
int main()
{
	int a,b;
	cin>>a>>b;
	cout<<"GCD="<<print(a,b)<<"\nLCM="<<print2(a,b,max(a,b));
}