Government troops laid siege to three towns in southern Afghanistan where remnants of the Taliban were hiding, engaging in a fierce gunbattle that left at least 40 Taliban fighters and seven soldiers dead, a senior official said.