Gcc çalıştırılamıyor: Böyle bir dosya veya dizin yok

Ubuntu LTS kullanıyorum ve pip yükleme işlemimden bazılarını yapmaya çalışırken hata alıyorum, örneğin scrapy gibi. Bu alıyorum hatadır:

Unable to execute gcc: No such file or directory
Error: command 'gcc' failed with exit status 1

Bir sanalenv içine pip kuruyorum. Aşağıdaki komutu kullanarak build essentials'ı yüklemeye çalıştım ancak yine de aynı hatayı alıyorum:

apt-get -y install build-essential

Birisi nerede yanlış gittiğimi anlamama yardımcı olabilir mi?

EDIT - Biraz daha fazla bilgi:

ubuntu@ip-10-164-8-155:/var/log$ gcc -v
The program 'gcc' can be found in the following packages:
 * gcc
 * pentium-builder
Try: sudo apt-get install <selected package>

NOT: gcc -vçıktılarınızdan deneyin: sudo apt-get install seçilen paket

sudo apt-get install gcc