Sunan an-Nasa'i, Book 12, Hadith 18 (Nasa'i 1048)

It was narrated that Hudhaifah said:

"I prayed with the Messenger of Allah (ﷺ), and he bowed and said when bowing: 'Subhana Rabbial-azim (Glory be to my Lord Almighty).' And when prostrating: 'Subhana Rabbial-'Ala (Glory be to my Lord Most High).'"