Prime Minister Theresa May and other European Union leaders have a shared determination for Britain to leave the bloc with an agreement, her spokesman said on Monday.