British Prime Minister Gordon Brown announced on Monday evening he was quitting as Labour leader as it was confirmed that he is to hold formal talks with the Liberal Democrats over a “progressive coalition” British government.