An aching, crampy, tired, and sometimes burning pain in the legs that comes and goes. It typically occurs with walking and goes away with rest due to poor circulation of blood in the arteries of the legs. In very severe claudication the pain is also felt at rest.