The Jews used to sneeze in the presence of the Prophet (ﷺ) hoping that he would say: 'Yarhamukumullah (May Allah have mercy upon you).' So he said: 'Yahdikumullahu Wa Yuslihu Balakum (May Allah guide you and rectify your affairs).'"
Jami` at-Tirmidhi Book 43, Hadith 4
← Previous Hadith from Nafi: "A man sneezed beside Ibn 'Umar and said: 'Al-Hamdulillah Was-Salamu 'Ala Rasulillah. (All praise is due to Allah, and peace upon the Messenger of Allah)'. So Ibn 'Umar said: 'I too say Al-Hamdulillah Was-Salamu 'Ala Rasulillah, but this is not what the Messenger of Allah (ﷺ) taught us. He taught us to say: "Al-Hamdulillah 'Ala Kulli Hal (All praise is due to Allah in every circumstance)."

Jami` at-Tirmidhi Book 43, Hadith 3 Next Hadith → that he was with some people on a journey, and a man among the people sneezed and he said: "As-Salamu Alaikum (peace be upon you)." So he (Salim) said: "'Alaika Wa 'Ala Ummik (upon you and upon your mother)." It seemed as if that bothered the man, so he said: "Indeed I have not said except what the Prophet (ﷺ) said; a man sneezed in the presence of the Prophet (ﷺ) and said: 'As-Salamu 'Alaikum (peace be upon you)' so the Prophet (ﷺ) said: ''Alaika Wa 'Ala Ummik (upon you and upon your mother). When one of you sneezes let him say: "Al-Hamdulillahi Rabbil-'Alamin (All praise is due to the Lord of all that exists)" and let the one responding to him say: Yarhamukallah (May Allah have mercy upon you)" and let him reply: Yaghfirullah Li Walakum (May Allah forgive me and you both)."

Jami` at-Tirmidhi Book 43, Hadith 5