#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,b,n;
	cin>>a>>b; 
	for(long long i=1;i<=min(a,b);i++){
		if(a%i==0&&b%i==0){
			n=i;
		}
	}
	cout<<n;
	return 0;
}
/**************************************************************
	Problem: 1335
	User: panyuchen
	Language: C++
	Result: Time Limit Exceed
****************************************************************/