Who was the last Magadha ruler?

The last ruler of Magadha was Dhanananda of the Nanda Dynasty. He was deposed by Chandragupta Maurya who would establish the Mauryan Dynasty.

For further reading check the following articles:

• Difference between Janapadas and Mahajanapadas
• 16 Mahajanapadas