Have tested these instructions successfully under an Ubuntu 16.04LTS guest:
-
Create Ubuntu server instance under VirtualBox (obviously).
-
Start VM, goto Devices - Insert Guest Additions CD image to mount the ISO image.
-
From the terminal, run the following commands:
$ sudo su $ apt install gcc make