The British prime minister and France's president are the latest world leaders trying to help resolve the nearly month long Gulf diplomatic crisis.