A versão mais recente é obtida simplesmente executando:
sudo apt update && sudo apt dist-upgrade
em seguida, instalando com
sudo apt install build-essential
Isso instalará gcc
e outros programas que você precisará. Então, claro, se você quiser o mais recente você pode compilá-lo . Mas, usando os comandos de instalação acima, você poderá obter as últimas versões do Ubuntu 16.04 lts