#include <fstream>

using namespace std;

int main()
{
    int a,b,r;
    ifstream f("cmmdc.in");
    ofstream g("cmmdc.out");
    f>>a;
    f>>b;
    if((a==0)&&(b==0))
        g<<0;
    else
        if(a==0)
            g<<b;
        else
            if(b==0)
                g<<a;
            else
            {
        while(b!=0&&a!=1)
        {
        r=b;
        b=a%b;
        a=b;
        }
        if(a==1)
            g<<0;
        else
            g<<r;
            }
    f.close();
    g.close();
    return 0;
}