#include<bits/stdc++.h>
using namespace std;
int gcd(int a, int b)
{
	if (b == 0)
		return a;
	return gcd(b, a % b);
}//求最大公约数

int main()
{
	long long m,x,y,i,p=0;
	cin>>m>>x>>y;
	if(m!=1)//判断输出要求
	{
		i=gcd(x,y);
		cout<<i;
	}
	else
	{
		i=gcd(x,y);
		i=(x*y)/i;//求最小公倍数
		cout<<i;
	}
    return 0;
}