US President Trump on Saturday fired the federal prosecutor whose office put his former personal lawyer in prison and is investigating his current one, heightening criticism that the president was carrying out an extraordinary purge to rid his administration of officials whose independence could be a threat to his re-election campaign.