Macs use a unix based kernel and filesystem and space out file allocation tables, thus if your hard drive is fragmented, its full and you need a new one.

Alternatively you can use an SSD which performance actually increases with the rate of fragmentation due to the way it accesses data without the use of a drive platter.

CCleaner is great for all platforms.