Muwatta Malik, Book 1, Hadith 15 (Muwatta Malik 15)
Yahya related to me from Malik from Ibn Shihab from Abu Salama ibn Abdar-Rahman from Abu Hurayra that the Messenger of Allah, may Allah bless him and grant him peace, said "Whoever catches a raka of the prayer has caught the prayer."