n = input().split()
x = int(n[0])
y = int(n[1])
if x < y:
    bf = x
    x = y
    y = bf
while y > 0:
    r = x % y
    x = y
    y = r

print(str(x)) n = input().split() n input().split() ().split () input split x = int(n[0]) x int(n[0]) int n[0] n 0 y = int(n[1]) y int(n[1]) int n[1] n 1 if x < y:
    bf = x
    x = y
    y = bf x < y x y bf = x bf x x = y x y y = bf y bf 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 print(str(x)) print str(x) str x n = input().split() input().split() n y = r r y y = bf bf y r = x % y x % y r y = int(n[1]) int(n[1]) y x = y y x bf = x x bf x = int(n[0]) int(n[0]) x x = y y x
n = input().split()
x = int(n[0])
y = int(n[1])
if x < y:
    bf = x
    x = y
    y = bf
while y > 0:
    r = x % y
    x = y
    y = r

print(str(x))