le0ytruelesx0falselesxsylexyminusx0xminussxsyminusxygcd0yygcdsx0sxgcdsxsyif_gcdleyxsxsyif_gcdtruesxsygcdminusxysyif_gcdfalsesxsygcdminusyxsxlesxsylexyminussxsyminusxygcdsxsyif_gcdleyxsxsygcdsxsyleyxif_gcdtruesxsygcdminusxysyif_gcdtruesxsyminusxyif_gcdfalsesxsygcdminusyxsxif_gcdfalsesxsyminusyxtruegcdsxsyif_gcdleyxsxsyif_gcdtruesxsygcdminusxysyif_gcdfalsesxsygcdminusyxsxtrue123451gcd211112s1111if_gcd311213le20true00minus211false00000gcdsxsyif_gcdleyxsxsyminusx0xminussxsyminusxygcdsxsyif_gcdleyxsxsyfalsegcdsxsyleyxfalse3lesxsylexytrue3le22if_gcdtruesxsyminusxyfalse2if_gcdfalsesxsyminusyxfalseminussxsyminusxytrueminus22