x, y = map(int, raw_input().split())
while True:
  z = x % y
  if z == 0:
    print y
    break
  x = y
  y = z x, y = map(int, raw_input().split()) x map(int, raw_input().split()) map int raw_input().split() ().split () raw_input split y while True:
  z = x % y
  if z == 0:
    print y
    break
  x = y
  y = z True z = x % y z x % y x y if z == 0:
    print y
    break
   z == 0 z 0 print break x = y x y y = z y z x, y = map(int, raw_input().split()) map(int, raw_input().split()) x x = y y x z = x % y x % y z y = z z y y = map(int, raw_input().split()) map(int, raw_input().split()) y
x, y = map(int, raw_input().split())
while True:
  z = x % y
  if z == 0:
    print y
    break
  x = y
  y = z