Both parties are split over EU. They would both struggle to implement brexit when a majority of them oppose it.
Having said that, if Corbyn had been listened to we would have invoked article 50 two years ago and be out now.