Purification (Kitab Al-Taharah)
Dawud :: Book 1 : Hadith 91
Narrated AbuHurayrah:
The Prophet (peace_be_upon_him) said: It is not permissible for a man who believes in Allah and in the Last Day that he should say the prayer while he is feeling the call of nature until he becomes light (by relieving himself).