I've got leg cramps all my life, not so much in the last couple of years, but this pregnancy they've come back with a vengance. Once I started taking my multi-vitamins, the cramps stopped (I wasn't taking them before because they made me sick). As someone else has said, there's apparently a few different things you could be deficient in...magnesium, potassium, calcium. That's why I went for a multi - at least you're increasing your dose of all possible suspects.
Hope you can find what's causing them and they stop soon for you.
Bookmarks