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

def gcd(x,y):
 if x < y:
  x,y = y,x
 while y > 0:
  r = x % y
  x = y
  y = r
 return x

print(str(gcd(x,y))) x,y=map(int, input().split()) x map(int, input().split()) map int input().split() ().split () input split y def gcd(x,y):
 if x < y:
  x,y = y,x
 while y > 0:
  r = x % y
  x = y
  y = r
 return x gcd if x < y:
  x,y = y,x
  x < y x y x,y = y,x x y y x 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 return x x x x y y print(str(gcd(x,y))) print str(gcd(x,y)) str gcd(x,y) gcd x y def gcd(x,y):
 if x < y:
  x,y = y,x
 while y > 0:
  r = x % y
  x = y
  y = r
 return x def gcd(x,y):
 if x < y:
  x,y = y,x
 while y > 0:
  r = x % y
  x = y
  y = r
 return x gcd y=map(int, input().split()) map(int, input().split()) y x,y=map(int, input().split()) map(int, input().split()) x
x,y=map(int, input().split())

def gcd(x,y):
 if x < y:
  x,y = y,x
 while y > 0:
  r = x % y
  x = y
  y = r
 return x

print(str(gcd(x,y)))