'His leadership had a profound impact on our whole country and across the world,' British PM writes.
