Railsを入れるために、まずはrubyをインストールして、次にgemsを入れるのですが、
OSが64bitなので、rubyもx64(x64_mswin64 が含まれるファイル名のやつ)にしておきました。

そうすると、gem install rails をやったときにエラーが出ました。
zlib.dllもx64にしないとダメみたいです。
ZLIB DLL Home Pageから for AMD64/Intel EM64T のやつをダウンロードして、gemsのフォルダに上書きしたら、無事インストールできました。