Studies have shown that running and other aerobic exercises help deal with severe cramps. However, you should exercise only if your body allows it.