Inmates from rival gangs battled at a prison in Brazil's Goias state on Monday, leaving nine dead and 14 injured, authorities said.