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

/**************************************************************
	Problem: 1335
	User: zzz
	Language: C++
	Result: Wrong Answer
****************************************************************/