First and foremost you need the C compiler and the Make utility. These are usually bundled together with some other tools and behind the scenes magic in a package called build-essential. So this is the first package that should be installed.
$ sudo apt-get install build-essential
In addition, RVM will also need curl to download files. This is also a simple apt-get.
$ sudo apt-get install curl