Olynyk connected on 10-of-13 shots as the Bulldogs (10-1) outscored the Wildcats 41-26 after halftime and got back on the winning track following their first loss of the season against Illinois.
Elias Harris contributed 10 points with eight rebounds and Gary Bell Jr. helped out with 11 points for Gonzaga.
Angel Rodriguez led Kansas State (7-2) with 14 points.
Susan Sarandon 'very excited' about daughter's pregnancy
Teacher apologizes for showing sexual image of herself in class