#include<bits/stdc++.h>
using namespace std;
long long n,m;
long long f(int y,int p,int x){
	if(n%x==0&&m%x==0||x==1) return x;
	x--;
}
int main(){
	cin>>n>>m;
	long long x=min(n,m);
	cout<<f(n,m,x);
	return 0;
}

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