def gcd(x, y):
    if y == 0:
        print(x)
        return x
    return gcd(y, x%y)

x, y = map(int, input().split())
if y > x:
    t = y
    y = x
    x = t
gcd(x, y) def gcd(x, y):
    if y == 0:
        print(x)
        return x
    return gcd(y, x%y) gcd if y == 0:
        print(x)
        return x
     y == 0 y 0 print(x) print x return x x return gcd(y, x%y) gcd(y, x%y) gcd y x%y x y x x y y x, y = map(int, input().split()) x map(int, input().split()) map int input().split() ().split () input split y if y > x:
    t = y
    y = x
    x = t y > x y x t = y t y y = x y x x = t x t gcd(x, y) gcd x y y = x x y y = map(int, input().split()) map(int, input().split()) y def gcd(x, y):
    if y == 0:
        print(x)
        return x
    return gcd(y, x%y) def gcd(x, y):
    if y == 0:
        print(x)
        return x
    return gcd(y, x%y) gcd x, y = map(int, input().split()) map(int, input().split()) x x = t t x t = y y t
def gcd(x, y):
    if y == 0:
        print(x)
        return x
    return gcd(y, x%y)

x, y = map(int, input().split())
if y > x:
    t = y
    y = x
    x = t
gcd(x, y)