Chest pain is the most common sign of heart disease or a heart attack, but the poor circulation caused by heart disease can result in feeling pain, aches, or other discomfort in your legs.