症状
Ruby on Railsを入れるために、まずはRubyをインストールして、次にgemsを入れるのですが、OSが64bitなので、Rubyもx64(x64_mswin64 が含まれるファイル名のやつ)にしておきました。
そうすると、gem install rails をやったときにエラーが出ました。
解決
zlib.dllもx64にしないとダメみたいです。
ZLIB DLL Home Pageから for AMD64/Intel EM64T のやつをダウンロードして、gemsのフォルダに上書きしたら、無事インストールできました。