int main(void)
{
    int a,b,c,t;
    t = 0;
    scanf("%d %d",&a,&b);
    if (b>a) {
        t = a;
        a = b;
        b = t;
    }
    c = a % b;
    while(c != 0){
        a = b;
        b = c;
        c = a % b;
    }
    printf("%d\n",b);
    
    return 0;
}
