The purpose of this study is to examine the effect of 400 mg of oral zinc gluconate on genital warts. Our hypothesis is that there will be a 10% difference in complete clearance of genital warts in the group randomized to oral plus standard of care compared to those randomized to placebo plus standard of care.