Petroleo Brasileiro SA fell the most among the world's major crude producers after saying its oil and natural-gas output has been cut because of a strike by workers protesting job losses, spending reductions and asset sales at Brazil's state-controlled oil company.