1) Master Ball
2) Get alot of Ultra Balls (Or a ball of some sort), lower it's health down has far as you can. If you do this, this will make it easier. So it doesn't escape, try Paralyzing it.
You wouldn't believe how lucky I got! I caught it in a Dive Ball by accident! XD