I had cytotec also...
You can check out my chart for how long I bled...about 3 weeks...and then, gonna warn you, for the next two cycles, I had a ton of spotting after AF...finally, this cycle (more than 3 months after the M/C), I am having a normal cycle (no spotting)...
It is normal, but it sucks cause it is such a hard reminder of what happened