Gordon Brown has announced a series of measures to deepen and strengthen Britain's ties with France saying he wanted an "Entente Formidable".