Brazil's new finance minister has signalled his priority is to cut the deficit in any way possible.