gaben sich die Hände        
shook hands, clasped hands with each other in greeting;
stuck out his hand in greeting, clasped hands with in greeting