Fewest Gradients to the Optimum