Buy a few Master Balls. Go to the "Rooms" tab and find a room with Legendary Pokemon. Look at the details next to the room to see the Pokemon that are inhabiting that room. Enter that room and use a Master Ball on a Legendary Pokemon. It should be automatically caught. You now have caught a Legendary without the trouble of defeating gym leaders and going to the Elite Four.