x, y = map(int,input().split())
while True:
  if x >= y:
    x %= y
  else:
    y %= x
  if x == 0 or y == 0:
    print(x+y)
    break x, y = map(int,input().split()) x map(int,input().split()) map int input().split() ().split () input split y while True:
  if x >= y:
    x %= y
  else:
    y %= x
  if x == 0 or y == 0:
    print(x+y)
    break True if x >= y:
    x %= y
  else:
    y %= x
   x >= y x y x %= y x y y %= x y x if x == 0 or y == 0:
    print(x+y)
    break x == 0 or y == 0 x == 0 x 0 y == 0 y 0 print(x+y) print x+y x y break y = map(int,input().split()) map(int,input().split()) y x, y = map(int,input().split()) map(int,input().split()) x y %= x x y x %= y y x
x, y = map(int,input().split())
while True:
  if x >= y:
    x %= y
  else:
    y %= x
  if x == 0 or y == 0:
    print(x+y)
    break