It is narrated from Hazrat Abu Ayyub Ansari (may Allah be pleased with him) that the Holy Prophet (peace and blessings be upon him) said: When any one of you sneezes, he should say "Alhamdulillah ala kulli haal" and the one who replies should say "Yarhamuk Allah" and the one who sneezed should say "Yahdikum Allah wa yuslihu balakum."