In Ubuntu you need to follow these steps:
sudo apt-get install libxml2-dev
sudo apt-get install libxslt-dev
sudo gem install nokogiri
sudo gem install mechanize
sudo gem install sanitize
sudo apt-get install libxml2-dev
sudo apt-get install libxslt-dev
sudo gem install nokogiri
sudo gem install mechanize
sudo gem install sanitize