//WAP to find out the gcd[By using recursion]
#include
int gcd(int , int);
int main()
{
    int a,b,g;
    scanf("%d %d",&a,&b);
    g=gcd(a,b);
    printf("%d\n",g);
    return 0;
}

int gcd(int x,int y)
{
    int r;
    r=x%y;
    x=y;
    y=r;
    if(r==0)
        return x;
    else
        return gcd(x,y);
}