I would strongly encourage you to discuss these leg cramps with your doctor. It certainly could be from the prednisone, but there are some serious side effects of prednisone that can cause pain in the legs, like blood clots. i don't say this to alarm you, but if simple measures aren't releaving the cramps, please call your doctor. Prednisone can work wonders sometimes, but it is important to be aware of uncommon serious side effect potential. I had a blood clot in my arm when i was on prednisone, fortunately it was in a surface vein so it didn't turn out to be serious. But it felt like a tight muscle for a couple days before i realized something else was going on.
Let us know how you are doing, we care!