Isso foi testado em 12.04 e 13.04. Acredito sua versão 3.4. Para instalar, primeiro você precisa fazer o download do 32bit ou do 64bit g77. Uma vez baixado, basta pressionar Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando ele abrir, navegue até o local onde os arquivos foram baixados (provavelmente a pasta de downloads) e execute o (s) comando (s) abaixo:
para 32 bits
tar -xzvf g77_x86_debian_and_ubuntu.tar.gz
cd g77_x86_debian_and_ubuntu
chmod +x ./install.sh
./install.sh
para 64 bits
tar -xzvf g77_x64_debian_and_ubuntu.tar.gz
cd g77_x64_debian_and_ubuntu
chmod +x ./install.sh
./install.sh
Fonte: sanjeev kumar