le0ytruelesx0falselesxsylexyminusx0xminus0x0minussxsyminusxygcd0yygcdsx0sxgcdsxsyif_gcdleyxsxsyif_gcdtruexygcdminusxyyif_gcdfalsexygcdminusyxx2.110lesxsylexyminussxsyminusxygcdsxsyif_gcdleyxsxsygcdsxsyleyxif_gcdtruexygcdminusxyyif_gcdtruexyminusxyif_gcdfalsexygcdminusyxxif_gcdfalsexyminusyxtruegcdsxsyif_gcdleyxsxsyif_gcdtruexygcdminusxyyif_gcdfalsexygcdminusyxxtrueminusx0xminus0x0minussxsyminusxyle0ytruelesx0falselesxsylexyle0x0lesx00lesx0sx1minusx00minus0x0minussx0sx11c0-1if_gcd31113gcd2121s1111le21true01minus20false01000if_gcdfalsexygcdminusyxxgcdsxsyif_gcdleyxsxsyif_gcdtruexygcdminusxyyif_gcdfalsexygcdminusyxxc10gcdminusx2x3x3gcdsx4sx5gcdsx4sx5cif_gcdtruex2x3gcdminusx2x3x3gcdsx4sx5if_gcdlex5x4sx4sx5gcdminusx2x3x3gcdsx4sx5minusx2x3sx4x3sx5gcdsx4sx5cx3sx5minusx2sx5sx4gcdsx4sx5cminusx2sx5sx42x26sx5x26minusx2x26sx4gcdsx4sx5cminusx2x26sx4sx5x26minusx270x27x27sx4sx50gcdsx4sx5csx50minus0x2800sx4gcdsx4sx5c0sx4minussx30sx29minusx30x29minusx30x29x4x5minusx30x29sx4sx5sx29x31x32minusx30x29sx31sx32x29gcdsx31sx32cgcdsx4sx5csx5sx29minusx30x29sx4x5x29x31x32minusx30x29sx31sx32x29gcdsx31sx32cgcdsx4sx5cx5x29minusx30x29sx4x31x32minusx30x29sx31sx32x29gcdsx31sx32cgcdsx4sx29cminusx30x29sx4gcdsx4sx29cminusx30x29sx4minusx330x33x33sx4gcdsx4s0cx33sx4gcdsx4s0cminus0x3400sx4gcdsx4sx34c0sx4minussx36sx35minusx36x35minusx36x35x4minusx36x35sx4x37minusx36x35sx37gcdsx37sx35cgcdsx4ssx35cx37minusx36x35sx37gcdsx37sx35cx37x4gcdsx4sx35cgcdsx4ssx35cgcdminusx7x6x6gcdsx8sx9gcdsx8sx9cif_gcdfalsex6x7gcdminusx7x6x6gcdsx8sx9if_gcdlex9x8sx8sx9gcdminusx7x6x6gcdsx8sx9minusx7x6sx8x6sx9gcdsx8sx9cx6sx9minusx7sx9sx8gcdsx8sx9cminusx7sx9sx82x38sx9x38minusx7x38sx8gcdsx8sx9cminusx7x38sx8sx9x38minusx390x39x39sx8sx90gcdsx8sx9csx90minus0x4000sx8gcdsx8sx9c0sx8minussx42sx41minusx42x41minusx42x41x8x9minusx42x41sx8sx9sx41x43x44minusx42x41sx43sx44x41gcdsx43sx44cgcdsx8sx9csx9sx41minusx42x41sx8x9x41x43x44minusx42x41sx43sx44x41gcdsx43sx44cgcdsx8sx9cx9x41minusx42x41sx8x43x44minusx42x41sx43sx44x41gcdsx43sx44cgcdsx8sx41cminusx42x41sx8gcdsx8sx41cminusx42x41sx8minusx450x45x45sx8gcdsx8s0cx45sx8gcdsx8s0cminus0x4600sx8gcdsx8sx46c0sx8minussx48sx47minusx48x47minusx48x47x8minusx48x47sx8x49minusx48x47sx49gcdsx49sx47cgcdsx8ssx47cx49minusx48x47sx49gcdsx49sx47cx49x8gcdsx8sx47cgcdsx8ssx47cif_gcdlex11x10sx10sx11if_gcdtruex12x13if_gcdtruex12x13cgcdsx10sx11if_gcdlex11x10sx10sx11if_gcdtruex12x13gcdminusx12x13x13if_gcdlex11x10sx10sx11if_gcdtruex12x13lex11x10truesx10x12sx11x13if_gcdtruex12x13cx12sx10lex11x10truesx11x13if_gcdtruesx10x13cx13sx11lex11x10trueif_gcdtruesx10sx11clex11x10truele0x50truetruetrueif_gcdtruesx50s0ctruetrueif_gcdtruesx50s0clesx510falsefalsetrueif_gcdtrues0ssx51cfalsetruelesx53sx52lex53x52lex53x52lex53x52truelex53x52trueif_gcdtruesx52sx53cif_gcdtruessx52ssx53clex53x52trueif_gcdtruesx52sx53cif_gcdtruesx52sx53cif_gcdtruessx52ssx53cif_gcdlex19x18sx18sx19if_gcdfalsex20x21if_gcdfalsex20x21cgcdsx18sx19if_gcdlex19x18sx18sx19if_gcdfalsex20x21gcdminusx21x20x20if_gcdlex19x18sx18sx19if_gcdfalsex20x21lex19x18falsesx18x20sx19x21if_gcdfalsex20x21cx20sx18lex19x18falsesx19x21if_gcdfalsesx18x21cx21sx19lex19x18falseif_gcdfalsesx18sx19clex19x18falsele0x54truetruefalseif_gcdfalsesx54s0ctruefalselesx550falsefalsefalseif_gcdfalses0ssx55cfalsefalseif_gcdfalses0ssx55clesx57sx56lex57x56lex57x56lex57x56falselex57x56falseif_gcdfalsesx56sx57cif_gcdfalsessx56ssx57clex57x56falseif_gcdfalsesx56sx57cif_gcdfalsesx56sx57cif_gcdfalsessx56ssx57cgcdminusx2x3x3gcdsx4sx5gcdsx4sx5if_gcdlex5x4sx4sx5if_gcdtruex2x3gcdminusx2x3x3gcdsx4sx5if_gcdlex5x4sx4sx5gcdminusx2x3x3gcdsx4sx5minusx2x3sx4x3sx5gcdsx4sx5if_gcdlex5x4sx4sx5x3sx5minusx2sx5sx4gcdsx4sx5if_gcdlex5x4sx4sx5minusx2sx5sx42x26sx5x26minusx2x26sx4gcdsx4sx5if_gcdlex5x4sx4sx5minusx2x26sx4sx5x26minusx270x27x27sx4sx50gcdsx4sx5if_gcdlex5x4sx4sx5sx50minus0x2800sx4gcdsx4sx5if_gcdlex5x4sx4sx50sx4minussx30sx29minusx30x29minusx30x29x4x5minusx30x29sx4sx5sx29x31x32minusx30x29sx31sx32x29gcdsx31sx32if_gcdlex32x31sx31sx32gcdsx4sx5if_gcdlex5x4sx4sx5sx5sx29minusx30x29sx4x5x29x31x32minusx30x29sx31sx32x29gcdsx31sx32if_gcdlex32x31sx31sx32gcdsx4sx5if_gcdlex5x4sx4sx5x5x29minusx30x29sx4x31x32minusx30x29sx31sx32x29gcdsx31sx32if_gcdlex32x31sx31sx32gcdsx4sx29if_gcdlex29x4sx4sx29minusx30x29sx4gcdsx4sx29if_gcdlex29x4sx4sx29minusx30x29sx4minusx330x33x33sx4gcdsx4s0if_gcdle0x4sx4s0x33sx4gcdsx4s0if_gcdle0x4sx4s0minus0x3400sx4gcdsx4sx34if_gcdlex34x4sx4sx340sx4minussx36sx35minusx36x35minusx36x35x4minusx36x35sx4x37minusx36x35sx37gcdsx37sx35if_gcdlex35x37sx37sx35gcdsx4ssx35if_gcdlesx35x4sx4ssx35x37minusx36x35sx37gcdsx37sx35if_gcdlex35x37sx37sx35x37x4gcdsx4sx35if_gcdlex35x4sx4sx35gcdsx4ssx35if_gcdlesx35x4sx4ssx35gcdminusx7x6x6gcdsx8sx9gcdsx8sx9if_gcdlex9x8sx8sx9if_gcdfalsex6x7gcdminusx7x6x6gcdsx8sx9if_gcdlex9x8sx8sx9gcdminusx7x6x6gcdsx8sx9minusx7x6sx8x6sx9gcdsx8sx9if_gcdlex9x8sx8sx9x6sx9minusx7sx9sx8gcdsx8sx9if_gcdlex9x8sx8sx9minusx7sx9sx82x38sx9x38minusx7x38sx8gcdsx8sx9if_gcdlex9x8sx8sx9minusx7x38sx8sx9x38minusx390x39x39sx8sx90gcdsx8sx9if_gcdlex9x8sx8sx9sx90minus0x4000sx8gcdsx8sx9if_gcdlex9x8sx8sx90sx8minussx42sx41minusx42x41minusx42x41x8x9minusx42x41sx8sx9sx41x43x44minusx42x41sx43sx44x41gcdsx43sx44if_gcdlex44x43sx43sx44gcdsx8sx9if_gcdlex9x8sx8sx9sx9sx41minusx42x41sx8x9x41x43x44minusx42x41sx43sx44x41gcdsx43sx44if_gcdlex44x43sx43sx44gcdsx8sx9if_gcdlex9x8sx8sx9x9x41minusx42x41sx8x43x44minusx42x41sx43sx44x41gcdsx43sx44if_gcdlex44x43sx43sx44gcdsx8sx41if_gcdlex41x8sx8sx41minusx42x41sx8gcdsx8sx41if_gcdlex41x8sx8sx41minusx42x41sx8minusx450x45x45sx8gcdsx8s0if_gcdle0x8sx8s0x45sx8gcdsx8s0if_gcdle0x8sx8s0minus0x4600sx8gcdsx8sx46if_gcdlex46x8sx8sx460sx8minussx48sx47minusx48x47minusx48x47x8minusx48x47sx8x49minusx48x47sx49gcdsx49sx47if_gcdlex47x49sx49sx47gcdsx8ssx47if_gcdlesx47x8sx8ssx47x49minusx48x47sx49gcdsx49sx47if_gcdlex47x49sx49sx47x49x8gcdsx8sx47if_gcdlex47x8sx8sx47gcdsx8ssx47if_gcdlesx47x8sx8ssx47if_gcdlex11x10sx10sx11if_gcdtruex12x13if_gcdtruex12x13gcdminusx12x13x13gcdsx10sx11if_gcdlex11x10sx10sx11if_gcdtruex12x13gcdminusx12x13x13if_gcdlex11x10sx10sx11if_gcdtruex12x13lex11x10truesx10x12sx11x13if_gcdtruex12x13gcdminusx12x13x13x12sx10lex11x10truesx11x13if_gcdtruesx10x13gcdminussx10x13x13x13sx11lex11x10trueif_gcdtruesx10sx11gcdminussx10sx11sx11lex11x10truele0x50truetruetrueif_gcdtruesx50s0gcdminussx50s0s0truetrueif_gcdtruesx50s0gcdminussx50s0s0lesx510falsefalsetrueif_gcdtrues0ssx51gcdminuss0ssx51ssx51falsetruelesx53sx52lex53x52lex53x52lex53x52truelex53x52trueif_gcdtruesx52sx53gcdminussx52sx53sx53if_gcdtruessx52ssx53gcdminusssx52ssx53ssx53lex53x52trueif_gcdtruesx52sx53gcdminussx52sx53sx53if_gcdtruesx52sx53gcdminussx52sx53sx53if_gcdtruessx52ssx53gcdminusssx52ssx53ssx53if_gcdlex19x18sx18sx19if_gcdfalsex20x21if_gcdfalsex20x21gcdminusx21x20x20gcdsx18sx19if_gcdlex19x18sx18sx19if_gcdfalsex20x21gcdminusx21x20x20if_gcdlex19x18sx18sx19if_gcdfalsex20x21lex19x18falsesx18x20sx19x21if_gcdfalsex20x21gcdminusx21x20x20x20sx18lex19x18falsesx19x21if_gcdfalsesx18x21gcdminusx21sx18sx18x21sx19lex19x18falseif_gcdfalsesx18sx19gcdminussx19sx18sx18lex19x18falsele0x54truetruefalseif_gcdfalsesx54s0gcdminuss0sx54sx54truefalselesx550falsefalsefalseif_gcdfalses0ssx55gcdminusssx55s0s0falsefalseif_gcdfalses0ssx55gcdminusssx55s0s0lesx57sx56lex57x56lex57x56lex57x56falselex57x56falseif_gcdfalsesx56sx57gcdminussx57sx56sx56if_gcdfalsessx56ssx57gcdminusssx57ssx56ssx56lex57x56falseif_gcdfalsesx56sx57gcdminussx57sx56sx56if_gcdfalsesx56sx57gcdminussx57sx56sx56if_gcdfalsessx56ssx57gcdminusssx57ssx56ssx56gcdsxsyif_gcdleyxsxsy1gcdsx0s0if_gcdtruesx0s0gcds0ssx0if_gcdfalses0ssx0gcdssx1ssx0if_gcdlex0x1ssx1ssx0gcdsx0s0if_gcdtruesx0s0if_gcdtruexygcdminusxyygcdssx1ssx0if_gcdlex0x1ssx1ssx0trueif_gcdtruexygcdminusxyy1if_gcdtruex00gcdx00if_gcdtrue0x0gcd0x0if_gcdtruesx0sx1gcdminusx0x1sx1if_gcdtruesx0sx1gcdminusx0x1sx1gcdsx0s0if_gcdtruesx0s0gcdssx1ssx0if_gcdlex0x1ssx1ssx0trueif_gcdtruesx0sx1gcdminusx0x1sx1if_gcdtruesz0s0gcdminusz00s0if_gcdtruessz0ssz1gcdminussz0sz1ssz1if_gcdtruesz0s0gcdminusz00s0gcdsx0s0if_gcdtruesx0s0trueminusx0xminus0x0minusx00minus0x0minussx0sx1if_gcdtruesz0s0gcdminusz00s01minusx0xgcdz0s0if_gcdtruesz0s0gcdz0s0minusx0xminus0x0if_gcdtruesz0s0gcdz0s0if_gcdtruessy_0s0gcdsy_0s0gcdsx0s0if_gcdtruesx0s0gcdssy_0s0if_gcdtruessy_0s0gcdssy_0s0if_gcdtruessy_0s01false22false3if_gcdtruessy_0s0gcdsy_0s02true13false2if_gcdtruessz0ssz1gcdminussz0sz1ssz1gcdssx1ssx0if_gcdlex0x1ssx1ssx0trueif_gcdtruessz0ssz1gcdminussz0sz1ssz11minussxsyminusxygcdminusz0z1ssz1if_gcdtruessz0ssz1gcdminusz0z1ssz1minussxsyminusxyminusx0xminus0x01s1010011gcd21s11if_gcd32minus2100gcdssx1ssx0if_gcdlex0x1ssx1ssx0minusx0xminus0x0minussxsyminusxyle0ytruelesx0falselesxsylexyle0x0lesx00lesx0sx1gcdssx1ssx0if_gcdlex0x1ssx1ssx01false22false3if_gcdtruex00gcdx00falseif_gcdtrue0x0gcd0x0falsegcds0ssx0if_gcdfalses0ssx0falsegcdsxsyleyxfalseif_gcdtruexyminusxyfalseif_gcdfalsexyminusyxfalselesxsylexytruelesxsylexy1true12true2minussxsyminusxytrueminussxsyminusxy1true12true2AProVEAProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty Statistics for single proof: 100.00 % (31 real / 0 unknown / 0 assumptions / 31 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe