minusXsYpredminusXYminusX0XpredsXXlesXsYleXYlesX0falsele0Ytruegcd0Y0gcdsX0sXgcdsXsYifleYXsXsYiftruesXsYgcdminusXYsYiffalsesXsYgcdminusYXsXminusXsYminusXYminusXsYpredminusXYlesXsYleXYgcdsXsYleYXgcdsXsYifleYXsXsYiftruesXsYminusXYiftruesXsYgcdminusXYsYiffalsesXsYminusYXiffalsesXsYgcdminusYXsXtrueiftruesXsYgcdminusXYsYgcdsXsYifleYXsXsYiffalsesXsYgcdminusYXsXtrue1if31142430gcd281420if30122238gcd241228true00false01le201120002pred1110minus211020s1210iftruesXsYgcdminusXYsYgcdsXsYifleYXsXsY1if30122431gcd241420if34112139gcd2211214true02false01le201122008pred1110minus241021s1817iffalsesXsYminusYXfalseiftruesXsYminusXYfalseminusXsYminusXYtrue1minus2014213if36112130gcd241129true01false02le201424003pred1110minus221020s1815minusXsYpredminusXYfalsegcdsXsYleYXfalselesXsYleXYtrue1le261324if30182633gcd281623true00false00le2121829003pred1110minus231022s1412