How do you format a GameCube Memory Card?

Normally, you can't format a GameCube memory card unless it is corrupt, in which case you'll be offered the option. You can, however, delete individual save files, so if you want to empty a memory card, you have to delete the save files one by one.