def euclidean_algorithm(nums)
  x = nums.max
  y = nums.min
  loop do
    z = x % y
    break y if z == 0
    x = y
    y = z
  end
  return y
end

nums = gets.chomp.split(" ").map(&:to_i)
puts euclidean_algorithm(nums)