Дмитрий

Попробуй:
sudo apt-get install build-essential patch
sudo apt-get install ruby-dev zlib1g-dev liblzma-dev

Рубин лучше ставить через rbenv или rvm