"Divorce according to the Sunnah means divorcing her when she is pure, ( i.e., not menstruating) and without having had intercourse with her (during that cycle)."
Sunan Ibn Majah Book 10, Hadith 5