> it’s not obvious to me at all that the same direction as the (negative) gradient leads to the largest decrease in the value of the function f(x)

What am I missing here? This is straight up the definition of the gradient.