Eu uso o aptitude na linha de comando para tudo no Ubuntu. Eu sempre instalo as compilações de teste toolchain para que eu possa obter todas as versões do gfortran (eu tenho que suportar até 4.9). Aqui está como eu os coloco em uma nova instalação do Ubuntu:
sudo apt-get install aptitude
sudo add-apt-repository ppa:ubuntu-toolchain-r/test
sudo aptitude install gcc-7 g++-7 gfortran-7
Você pode adicionar qualquer outra versão que desejar ( link ).
Eu sei que esta é uma resposta muito atrasada, mas eu só tive que instalar o 16.04 depois que uma atualização para o 14.04 destruiu meus drivers proprietários da nvidia (ou talvez fosse o contrário).