The Book of the Sunnah
Sunan Ibn Mājah 57
لاَ إِلَهَ إِلاَّ اللَّهُ وَالْحَيَاءُ شُعْبَةٌ مِنَ الإِيمَانِ
lā ilaha illā-Llāh wa-l-ḥayāʾu shuʿbatun mina al-īmāni
Transliteration generated from the Arabic vowel marks
The full narration
It was narrated that Abu Hurairah said:"The Messenger of Allah (ﷺ) said: 'Faith has sixty-some or seventy parts, the least of which is to remove a harmful thing from the road and the greatest of which is to say La ilaha illalah (none has the right to be worshipped but Allah). And modesty is a branch of faith.'" Another chain from Abu Hurairah, from the Prophet (ﷺ) with similar wording
Source
Sunan Ibn Mājah · 57
Ṣaḥīḥ
- Al-Albani: Sahih
- Muhammad Fouad Abd al-Baqi: Sahih
- Shuaib Al Arnaut: Sahih
- Zubair Ali Zai: Sahih - Bukhari And Muslim