manba out

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll f(ll a,ll b){
	if(a%b==0){
		return b;
	}else{
		return f(b,a%b);
	}
}
int main(){
	ll a,b;
	cin>>a>>b;
	cout<<f(a,b);
	return 0;
}