General Motors was "surprised and genuinely saddened" by the Tuesday resignation of chief executive Fritz Henderson, vice chairman Bob Lutz said at the Los Angeles motor show a day after his former colleague was asked to leave by the GM board.