To get a free max potion go to the 9th floor in the Silph Co. Building and stand in front of the lady that heals your Pokemon. Face the bed to your left and press A. There should be a max potion there.
(Note: You can only use this cheat once per Game.)