It is narrated from Sayyiduna Hudhayfah (may Allah be pleased with him) that he said: One night I prayed with the Messenger of Allah (peace and blessings be upon him). He (peace and blessings be upon him) began Surah al-Baqarah. I thought (to myself) that perhaps he would recite (only) a hundred verses and then bow, but he (peace and blessings be upon him) kept on reciting. Then I thought that he would complete the surah and then bow, but he kept on reciting, until he had recited Surah al-Nisa' and Al Imran as well. Then he (peace and blessings be upon him) bowed for about as long as his standing, saying: 'Subhana rabbiya al-'azim, subhana rabbiya al-'azim' (Glory be to my Lord the Magnificent). Then he raised his head and said: 'Sami' Allahu liman hamidah, Allahumma rabbana laka al-hamd' (Allah has heard the one who praised Him; O Allah, our Lord, to You alone belongs all praise). Then he (peace and blessings be upon him) stood for a long time in the same way after bowing. Then he prostrated, and in prostration too he kept saying 'Subhana rabbiya al-a'la' (Glory be to my Lord the Most High) for a long time. Whenever he recited any verse of fear or of glorification, he would remember Allah.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 2554
It is narrated from Sayyiduna Uqbah bin Amir al-Juhani (may Allah be pleased with him) that when "So glorify the name of your Lord, the Most Great" [Surah al-Waqi'ah: 74] was revealed, the Messenger of Allah (peace and blessings be upon him) said: "Recite it in your bowing." Then when "Glorify the name of your Lord, the Most High" [Surah al-A'la: 1] was revealed, the Messenger of Allah (peace and blessings be upon him) said to us: "Recite it in your prostrations."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 2555
Sayyiduna Uqbah bin Amir (may Allah be pleased with him) said that when the Messenger of Allah (peace and blessings be upon him) bowed he would say 'Subhana rabbiya al-'azimi wa bihamdih' (Glory be to my Lord the Magnificent, and all praise is His) three times, and when he prostrated he would say 'Subhana rabbiya al-a'la wa bihamdih' (Glory be to my Lord the Most High, and all praise is His) three times.
Imam Abu Dawud (may Allah have mercy on him) said: We fear that this addition may not be preserved (mahfuz).
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 2556
Al-Sa'di narrates from his father or his uncle (may Allah be pleased with him) that he said: I watched the Prophet (peace and blessings be upon him) closely while he prayed; in his bowing and prostrations he would remain for as long as it takes to say 'Subhana Allahi wa bihamdih' (Glory be to Allah, and with His praise) three times.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 2557
Awn (may Allah have mercy on him) narrates from Sayyiduna Abdullah (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) said: "When one of you bows, let him say 'Subhana rabbiya al-'azim' (Glory be to my Lord the Magnificent) three times; his bowing will be complete, and that is the minimum. Then when he prostrates, let him say 'Subhana rabbiya al-a'la' (Glory be to my Lord the Most High) three times; his prostration will be complete, and that is the minimum."
This is mursal; Awn bin Abdullah did not meet Abdullah bin Mas'ud (may Allah be pleased with him).
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 2558
Ja'far bin Muhammad (may Allah have mercy on him) narrates from his father that some woodcutters came to him (peace and blessings be upon him) and said: O Messenger of Allah! We are always travelling; how should we offer the prayer? He (peace and blessings be upon him) said: "Recite the tasbih three times in bowing and in the prostrations."
This too is mursal.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 2559
It is narrated from Sayyidah Aishah (may Allah be pleased with her) that the Messenger of Allah (peace and blessings be upon him) would frequently recite this supplication in his bowing: 'Subhanaka wa bihamdika, Allahumma-ghfir li' (Glory be to You, with Your praise; O Allah, forgive me). He did this in order to act upon the command of the Qur'an.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 2560
This hadith is reported through another chain, and in it he (peace and blessings be upon him) said: 'Subhanaka rabbana wa bihamdika, Allahumma-ghfir li' (Glory be to You, our Lord, with Your praise; O Allah, forgive me). He would say this in order to act upon the command of the Qur'an.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 2561
It is narrated from Sayyidah Aishah (may Allah be pleased with her) that the Messenger of Allah (peace and blessings be upon him) used to say in his bowing and prostration: 'Subbuhun quddusun rabbu al-mala'ikati wa al-ruh' (Most Glorious, Most Holy, Lord of the angels and of the Trustworthy Spirit).
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 2562
It is narrated from Sayyiduna Ali bin Abi Talib (may Allah be pleased with him) that when he (peace and blessings be upon him) began the prayer; then the full hadith was mentioned. In it is that when he (peace and blessings be upon him) bowed he said: 'Allahumma laka raka'tu, wa bika amantu, wa laka aslamtu, khasha'a laka sam'i wa basari wa 'azmi' (O Allah, to You alone I have bowed, in You I have believed, and to You I have submitted; my hearing, my sight and my bones are humbled before You). The narrator said: I think he (peace and blessings be upon him) also said: 'wa mukhkhi wa 'asabi' (and my brain and my sinews).
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 2563
It is narrated from Sayyiduna Ali bin Abi Talib (may Allah be pleased with him) that when the Messenger of Allah (peace and blessings be upon him) began an obligatory prayer; then the full hadith was mentioned. In it is that when he (peace and blessings be upon him) bowed he would say: 'Allahumma laka raka'tu, wa bika amantu, wa laka aslamtu, anta rabbi, khasha'a laka sam'i wa basari wa mukhkhi wa 'azmi wa ma istaqallat bihi qadami lillahi rabbi al-'alamin' (O Allah, to You alone I have bowed, in You I have believed, and to You I have submitted; You are my Lord; my hearing, my sight, my brain, my bones, and the body that my feet carry are all humbled before You. You are the Lord of all the worlds).
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 2564