Subtraction Game Problem (Jan Cook-off)

What concept of game theory is used to solve this problem? I found total steps taken for each pair of numbers to become equal and then checked whether it was odd or even, however this method TLE'd.