gcc
fait partie du build-essential
package, que vous devez installer avant toute autre chose :
sudo apt-get install build-essential
MISE À JOUR : Suite à la suggestion de @bosnjak, vous devrez peut-être également installer les outils de développement openssl :
sudo apt-get install libssl-dev