British PM, himself only recently installed, says two countries have a 'huge amount' to work on together in trade, security and technology