input = ARGF.gets
x = input.split(" ")[0].to_i
y = input.split(" ")[1].to_i

if x > y
  tmp = x
  x = y
  y = tmp
end

x.downto(1) do |v|
  if x % v == 0
    if y % v == 0
      puts v
      break
    end
  end
end