int gcd(int a, int b){
    if(a == 0) return b;
    if(b == 0) return a;
    if(a > b)
        return gcd(a % b, b);
    else
        return gcd(a, b % a);
}

int main(){
    int a, b;
    int c;
    a = getint();
    b = getint();
    c = gcd(a, b);
    return c;
}