Macbook Pro incredibly slow/laggy

Don't waste even a second because your HDD is for sure suffering from a few bad sectors. I had the same problem, after two days of dealing with a very slow Mac, it failed to boot and I had to regenerate bad sectors of HDD using software available on the market. Really time consuming and risky procedure in case your data on HDD is important.