def gcd(x, y):
    if x < y:
        x, y = y, x
    while y > 0:
        r = x % y
        x = y
        y = r

    return x

x, y = map(int, input().split(' '))
n = min(x, y)

print(gcd(x, y)) def gcd(x, y):
    if x < y:
        x, y = y, x
    while y > 0:
        r = x % y
        x = y
        y = r

    return x gcd if x < y:
        x, y = y, x
     x < y x y x, y = y, x x y y x while y > 0:
        r = x % y
        x = y
        y = r

     y > 0 y 0 r = x % y r x % y x y x = y x y y = r y r return x x x x y y x, y = map(int, input().split(' ')) x map(int, input().split(' ')) map int input().split(' ') ().split () input split ' ' y n = min(x, y) n min(x, y) min x y print(gcd(x, y)) print gcd(x, y) gcd x y def gcd(x, y):
    if x < y:
        x, y = y, x
    while y > 0:
        r = x % y
        x = y
        y = r

    return x def gcd(x, y):
    if x < y:
        x, y = y, x
    while y > 0:
        r = x % y
        x = y
        y = r

    return x gcd x, y = map(int, input().split(' ')) map(int, input().split(' ')) x n = min(x, y) min(x, y) n y = map(int, input().split(' ')) map(int, input().split(' ')) y
def gcd(x, y):
    if x < y:
        x, y = y, x
    while y > 0:
        r = x % y
        x = y
        y = r

    return x

x, y = map(int, input().split(' '))
n = min(x, y)

print(gcd(x, y))