 Solution

Whenever $\alpha$ and $\beta$ bound a bigon, isotope one side across the bigon. The two removed crossings have opposite local signs: the induced directions around the two corners of an oriented disc are opposite. Thus the move reduces the geometric intersection number by two while leaving the algebraic intersection number of curves on an oriented surface unchanged.

Repeatedly remove bigons. The process terminates because the intersection count is a nonnegative integer, and the bigon criterion says that the resulting curves ${\alpha }_0$ and ${\beta }_0$ are in minimal position. Since every removal cancelled one positive and one negative crossing,