New UK Prime Minister Andy Burnham discussed shared challenges in his first official meeting with the French president.