#include<bits/stdc++.h>
using namespace std;
long long gcd(long long x,long long y){
	if(max(x,y)%min(x,y)==0){
		return min(x,y);
	}
	for(int i=min(x,y);i>=1;i--){
		if(x%i==0 and y%i==0){
			return i;
		}
	}
	return 1;
}
long long a,b;
int main(){
	cin>>a>>b;
	cout<<gcd(a,b);
	return 0;
}