Britain will only leave the European Union without a deal on March 29 with the explicit consent of parliament, Prime Minister Theresa May said on Tuesday.