For doing class room exercises it really should be enough to use the tcc compiler, see: http://bellard.org/tcc/ . Unfortunately it seems there is no package for it yet.

Also, note that most of the dependencies listed above are not for gcc per se, but dependencies for linking to all installed libraries and API's on the phone.