gcdxygcd2xy0gcd2xyiif1lex0ley0lexyleyxxyinciif1trueb1b2b3xyipairresultyneededIterationsiif1falseb1b2b3xyiif2b1b2b3xyiif2trueb2b3xyipairresultxneededIterationsiif2falseb2b3xyiif3b2b3xyiif3falseb3xyigcd2minusxyyiif3trueb3xyiif4b3xyiif4falsexyigcd2xminusyxiif4truexyipairresultxneededIterationsiinc00incsisincilesx0falsele0ytruelesxsylexyminusx0xminus0y0minussxsyminusxyabacgcdxygcd2xy0gcd2xyiincigcd2xyileyxgcd2xyilexygcd2xyiley0gcd2xyilex0gcd2xyiif1lex0ley0lexyleyxxyinciif1falseb1b2b3xyiif2b1b2b3xyiif2falseb2b3xyiif3b2b3xyiif3falseb3xyiminusxyif3falseb3xyigcd2minusxyyiif3trueb3xyiif4b3xyiif4falsexyiminusyxif4falsexyigcd2xminusyxiincsiincilesxsylexyminussxsyminusxytruegcdxygcd2xy0falseif4falsexyigcd2xminusyxigcd2xyiif1lex0ley0lexyleyxxyinciif1falseb1b2b3xyiif2b1b2b3xyiif2falseb2b3xyiif3b2b3xyiif3falseb3xyigcd2minusxyyiif3trueb3xyiif4b3xyitrueif3falseb3xyiminusxyfalsegcd2xyilex0falsegcd2xyiley0falsegcd2xyilexyfalsegcd2xyileyxfalselesxsylexytrue1le281120s1411gcd2xyiincifalseincsiincitrue1inc1410s18110if4falsexyiminusyxfalseminussxsyminusxytrue1minus281120s1411