Você está perdendo uma biblioteca. Este comando deve instalar as dependências necessárias:
sudo apt-get install lib32z1-dev
Fonte: link
Eu estou compilando um programa fortran usando g77 no Ubuntu 14.04, eu recebi o seguinte erro:
ubuntu /usr/bin/ld: cannot find -lgcc_s
Você nunca teve experiência com esse problema?