#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const int N = 1e6+5;
const int inf = 0x3f3f3f3f;

ll gcd(ll a,ll b){
	return b==0? a: gcd(b, a%b);
}

void solve(){
	int a,b; cin>>a>>b;
	cout<<gcd(a,b)<<'\n';
} 
int main(){
	int t = 1; // cin>>t;
	while(t --){
		solve();
	}
	return 0;
}