def gcd(x, y)
  if y > x
    tmp = x
    x = y
    y = tmp
  end
  return x if y == 0
  gcd(y, x % y)
end
     
x,y=gets.split.map &:to_i
#p gcd(x, y)

if y > x
  tmp = x
  x = y
  y = tmp
end
while y > 0
  r = x % y
  x = y
  y = r
end
p x

