Formatting a hard drive along with the install of a new OS is the best option. The vast majority of operating system installations provide a "format" option as part of the installation process.
If you're still using a traditional spinning hard disk, you're missing out. Swapping in an SSD is one of the best upgrades you can make to speed up your computer. It'll boot faster, programs will ...