x,y = map(int,input().split())

while True:
    if x >= y:
      x = x % y 
    else:
      y = y % x
    if x % y == 0:
      print(y)
      break
    elif y % x == 0:
      print(x)
      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 = x % y 
    else:
      y = y % x
    if x % y == 0:
      print(y)
      break
    elif y % x == 0:
      print(x)
      break True if x >= y:
      x = x % y 
    else:
      y = y % x
     x >= y x y x = x % y x x % y x y y = y % x y y % x y x if x % y == 0:
      print(y)
      break
    elif y % x == 0:
      print(x)
      break x % y == 0 x % y x y 0 print(y) print y break elif y % x == 0:
      print(x)
      break y % x == 0 y % x y x 0 print(x) print x break y = y % x y % x y y = map(int,input().split()) map(int,input().split()) y x = x % y x % y x x,y = map(int,input().split()) map(int,input().split()) x
x,y = map(int,input().split())

while True:
    if x >= y:
      x = x % y 
    else:
      y = y % x
    if x % y == 0:
      print(y)
      break
    elif y % x == 0:
      print(x)
      break