Once you catch the red Gyrados (sorry if I spelled Gyrados wrong!) There would be a item called the Red Scale. After you get go to Mr.Pokemon. Give him the Red Scale. Then he will give you Exp. Share!