I used to get leg cramps quite a bit when I was running in college and I stopped them by getting arch supports in my running shoes, drinking more water and milk and a banana a day on top of my multivitamin. I also upped my stretching routine.
You may also want to consider what shoes you are wearing. I am not an avid running anymore, but I find that some shoes I wear cause me to clench my toes and walk funny so I get foot cramps after wearing them.
Best of Luck
P.S. I always found a hot washcloth or running hot water over my legs used to help