Протестировал Ubuntu 16.04, рекомендую её брать под основу, там меньше заморочек и в стандартном репозитории уже есть 5 версия gcc, но не 6, но все же лучше 4, хах.
https://gist.github.com/application2000/73fd6f4bf1be6600a2cf9f56315a2d91 - вот отличная статья по обновлению с документированием и детализацией обновления. Самое главное не забудьте выполнить...
update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-6 60 --slave /usr/bin/g++ g++ /usr/bin/g++-6 (после apt-get install gcc6 и g+)