Briefly laying aside differences hardened over decades, President Barack Obama on Tuesday shook the hand of the president of Cuba at the memorial service for Nelson Mandela.