gfortran
está localizado no repositório universe - por favor, certifique-se de que você tem 'Software livre e de código aberto mantido pela comunidade' selecionado no programa "Software e Atualizações", conforme mostrado abaixo.
Depois de adicionar este repositório, você precisará permitir que "Atualizações e softwares" atualizem a lista de pacotes disponíveis.
Do terminal, digite os comandos
sudo add-apt-repository universe
sudo apt update
sudo apt install gfortran