The Montreal Canadiens fired general manager Pierre Gauthier after a dismal season Thursday, and split with former Montreal great Bob Gainey, insisting such play will not be tolerated by a franchise long part of hockey history.