Ubuntu 9.10 | gem installation

~$ gem -v
The program 'gem' can be found in the following packages:
* rubygems1.8
* rubygems1.9.1
Try: sudo apt-get install
gem: command not found
~$ sudo apt-get install rubygems1.9.1