I take potassium, magnesium and calcium for this problem and volia! no more leg cramps. I found a mag. supplement that has calcium and then I take a potassium supplement also. As far as multivitiamins with no iron I think you just have to read the label or ask your pharmacist to recommend one.