#include <bits/stdc++.h>

using namespace std;

long long gcd (long long m,long long n)
{
    long long r=m%n;
    for (int i=1;i<=m;i++)
    {
        if (r!=0)
        {
            m=n;n=r;
            r=m%n;
        }
    }
    if (r==0)
        return n;
}
int main()
{
    long long m,n;
    cin>>m>>n;
    cout<<gcd(m,n)<<endl;
    return 0;
}