A primeira-ministra britânica e o líder da oposição decidiram encetar negociações com vista a um entendimento para um Brexit com acordo com a UE.