How do I install gfortran?

Using sudo apt-get install gfortran should install the latest version of gfortran available for your system. Madison has a list of all versions available for all supported versions.