using namespace std;
string a;
int main(){
	int m,n,i;
	cin>>m;
	cin>>n;
	i=m;
	while(m%i!=0||n%i!=0)i--;
	cout<<i<<endl;
	return 0;
}