How do you get a shiny rayquazza

pure luck or by cheating but i wouldnt cheat. it takes the fun out of the game.
out of 16,000,000 rayquaza there is only going to be one shiny. good luck. i only have a shiny koffing on pokemon crystal first try.