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.
Exploding whale video goes viral on Internet
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'