For every 4 minutes Gina exercises on her new Step climbing machine she Burns 70 calories

If Gina exercises for 4 minutes, she burns 70 calories.

To find out how many calories she burns per minute, divide the total number of calories burned by the number of minutes: 70 calories / 4 minutes = <<70/4=17.5>>17.5 calories/minute. Answer: \boxed{17.5}.