x, y = input().split()
x = int(x)
y = int(y)
r = 1
while r > 0:
    if x >= y:
        r = x % y
    else:
        r = y % x

    if r != 0:
        x = y
        y = r
    else:
        print(y) x, y = input().split() x input().split() ().split () input split y x = int(x) x int(x) int x y = int(y) y int(y) int y r = 1 r 1 while r > 0:
    if x >= y:
        r = x % y
    else:
        r = y % x

    if r != 0:
        x = y
        y = r
    else:
        print(y) r > 0 r 0 if x >= y:
        r = x % y
    else:
        r = y % x

     x >= y x y r = x % y r x % y x y r = y % x r y % x y x if r != 0:
        x = y
        y = r
    else:
        print(y) r != 0 r 0 x = y x y y = r y r print(y) print y x, y = input().split() input().split() x x = y y x y = r r y r = y % x y % x r y = int(y) int(y) y r = x % y x % y r y = input().split() input().split() y r = 1 1 r x = int(x) int(x) x
x, y = input().split()
x = int(x)
y = int(y)
r = 1
while r > 0:
    if x >= y:
        r = x % y
    else:
        r = y % x

    if r != 0:
        x = y
        y = r
    else:
        print(y)