The prime minister said the two leaders ‘stand shoulder to shoulder in defence of our shared values’