Stein's GCD according to given pseudo code

[GOTO10]

Why are you using while loops where the pseudocode is using if and else conditions? Those don't do the same thing, so you won't get the results you expect. You will only have two while loops if you tailor your Python solution to match the pseudocode you're emulating.