Russian President Vladimir Putin and British Prime Minister David Cameron on Saturday discussed how to repair Russia-West ties that have hit post-Cold War lows over the Ukraine crisis, a Kremlin spokesman said after the leaders' closed-door meeting in Brisbane.