When Nintendo made the Wii, they added backward compatibility, which means that it not only plays Wii games, but also plays games from the older version, which is the GameCube. Note: If you bought a new Super Mario Bros, then be aware that the Wii console or any console released after November 2011 is no longer compatible with the GameCube. You can judge compatibility by the presence or absence of a valve at the top. Call Customer Service at the number on the box to discuss options. Don't try to hack it with Homebrew.
Steps

Step 1. Insert the GameCube controller (s) into the slots on the top of the Wii console, or to the side if the console is vertical
There are four connectors, just like there were on the GameCube. There are also two memory card slots at the top or just behind the controller connectors, both of which are invisible until you open the lid at the top of the console.

Step 2. Insert the GameCube disc
Believe it or not, it is Wii DVD compatible (Wii games use larger discs). Inserting discs is not as difficult as it might seem. Simply insert the disc the way you would insert a Wii game, with the disc cover facing up (side with text, logos, etc.). It doesn't matter how far up or down you insert the disc, the console will still be able to read it.

Step 3. Open Game Channel from the Wii menu and press Start to start playing
You cannot access the Wii menu while playing GC, so when you want to play something else, eject the disc and hit "Reset".
Advice
- Remember to open the two covers at the top, or you may not see where to insert the controllers and memory cards.
- Remove the disc and reset when you're done playing.