#include <iostream>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b)
{
    if(b==0)
        return a;
    else return gcd(b,a%b);
}
int main() {
    ll a,b;cin>>a>>b;
    ll ans=gcd(a,b);
    cout<<ans<<'\n';
}