On a Debian-based linux system I used
sudo apt-get install auctex at the command prompt in a terminal and that did the necessary. This should work on Ubuntu and other Debian based linux systems.
Of course, I had previously used
sudo apt-get install emacs I know that this is a late answer, but here just in case it might help someone aselse