Providing pregnant women and children with insecticide-treated bed nets has sharply cut malaria deaths in the West African nation of Gambia, according to a study published on Friday.