Wikipedia tells me that they got 44% and had the ability to form a coalition (so, a like-minded other party was there to support them). One can argue that this isn't the majority, but I guess this is open to interpretation. Also I know that Germans didn't support Nazism in order to build gas chambers, but rather because they wanted to have their country fixed in the first place, but enabling degenerates to fix something by any means seems like a degenerate action to me.