Thirteen years of Labour rule came to a close in Britain on Tuesday as the Conservatives and Liberal Democrats joined to form the first coalition government the country has seen since 1945.