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

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