#include<bits/stdc++.h>
using namespace std;
long long n,i,m,z;
int main(){
	cin>>n>>m;
	for(int i=m;i>1;i--){
		if(m%i==0&&n%i==0){
			z=i;
			break;
		}
	}
	cout<<z;
	return 0;
}

/**************************************************************
	Problem: 1335
	User: zzz
	Language: C++
	Result: Time Limit Exceed
****************************************************************/