The first decision is hardly a decision. Anyone knows that if e is zero then you have it factored, so why include this. This is included because he wants to make the 2nd decision about division by 2. Remainder is odd or even is also the same as asking what is the remainder upon division by 2. Then I'd say the third step would have to do something with the remainder upon division by 3.