you can format a harddrive using a linux live cd

google "distro watch" then look for g parted burn the iso to a cd then boot from it

or you can put it on a usb stick "using pendrive linux"

(if your mobo can boot from usb if not google plop boot manager)