le0ytruelesx0falselesxsylexypredsxxminusx0xminusxsypredminusxygcd0yygcdsx0sxgcdsxsyif_gcdleyxsxsyif_gcdtruesxsygcdminusxysyif_gcdfalsesxsygcdminusyxsxlesxsylexyminusxsypredminusxyminusxsyminusxygcdsxsyif_gcdleyxsxsygcdsxsyleyxif_gcdtruesxsygcdminusxysyif_gcdtruesxsyminusxyif_gcdfalsesxsygcdminusyxsxif_gcdfalsesxsyminusyxtruegcdsxsyif_gcdleyxsxsyif_gcdtruesxsygcdminusxysyif_gcdfalsesxsygcdminusyxsxtrue1234561gcd211112s1111if_gcd311213le20true00minus211false00000pred111gcdsxsyif_gcdleyxsxsyminusx0xminusxsypredminusxypredsxxgcdsxsyif_gcdleyxsxsyfalsegcdsxsyleyxfalse35lesxsylexytrue241le212s1111if_gcdtruesxsyminusxyfalse2if_gcdfalsesxsyminusyxfalse2minusxsyminusxytrue1minus212s1111minusxsypredminusxyfalse