Abu Malik Al-Ashari (may Allah be pleased with him) reports that the Messenger of Allah (peace and blessings of Allah be on him) said: "Cleanliness is half the faith." - Muslim