X, Y = map(int, input().split())

def gcd(_x, _y) :
    x = min(_x, _y)
    y = max(_x, _y)
    
    if x == 0 or y == 0 :
        return 0
    if x == y :
        return X
    elif y % x == 0 :
        return min(x, y)
    elif y % x != 0 :
        return gcd(y % x, x)
        
print(gcd(X, Y)) X, Y = map(int, input().split()) X map(int, input().split()) map int input().split() ().split () input split Y def gcd(_x, _y) :
    x = min(_x, _y)
    y = max(_x, _y)
    
    if x == 0 or y == 0 :
        return 0
    if x == y :
        return X
    elif y % x == 0 :
        return min(x, y)
    elif y % x != 0 :
        return gcd(y % x, x)
         gcd x = min(_x, _y) x min(_x, _y) min _x _y y = max(_x, _y) y max(_x, _y) max _x _y if x == 0 or y == 0 :
        return 0
     x == 0 or y == 0 x == 0 x 0 y == 0 y 0 return 0 0 if x == y :
        return X
    elif y % x == 0 :
        return min(x, y)
    elif y % x != 0 :
        return gcd(y % x, x)
         x == y x y return X X elif y % x == 0 :
        return min(x, y)
     y % x == 0 y % x y x 0 return min(x, y) min(x, y) min x y elif y % x != 0 :
        return gcd(y % x, x)
         y % x != 0 y % x y x 0 return gcd(y % x, x) gcd(y % x, x) gcd y % x y x x _x _x _y _y print(gcd(X, Y)) print gcd(X, Y) gcd X Y X, Y = map(int, input().split()) map(int, input().split()) X Y = map(int, input().split()) map(int, input().split()) Y def gcd(_x, _y) :
    x = min(_x, _y)
    y = max(_x, _y)
    
    if x == 0 or y == 0 :
        return 0
    if x == y :
        return X
    elif y % x == 0 :
        return min(x, y)
    elif y % x != 0 :
        return gcd(y % x, x)
         def gcd(_x, _y) :
    x = min(_x, _y)
    y = max(_x, _y)
    
    if x == 0 or y == 0 :
        return 0
    if x == y :
        return X
    elif y % x == 0 :
        return min(x, y)
    elif y % x != 0 :
        return gcd(y % x, x)
         gcd
X, Y = map(int, input().split())

def gcd(_x, _y) :
    x = min(_x, _y)
    y = max(_x, _y)
    
    if x == 0 or y == 0 :
        return 0
    if x == y :
        return X
    elif y % x == 0 :
        return min(x, y)
    elif y % x != 0 :
        return gcd(y % x, x)
        
print(gcd(X, Y))
