minusXsYpredminusXYminusX0XpredsXXlesXsYleXYlesX0falsele0Ytruegcd0Y0gcdsX0sXgcdsXsYifleYXsXsYiftruesXsYgcdminusXYsYiffalsesXsYgcdminusYXsXminusXsYminusXYminusXsYpredminusXYlesXsYleXYgcdsXsYleYXgcdsXsYifleYXsXsYiftruesXsYminusXYiftruesXsYgcdminusXYsYiffalsesXsYminusYXiffalsesXsYgcdminusYXsXtrueiftruesXsYgcdminusXYsYgcdsXsYifleYXsXsYiffalsesXsYgcdminusYXsXtrue1if301222313gcd2212213true00false00le211520002pred1110minus211020s1212gcdsXsYifleYXsXsYminusXsYpredminusXYminusX0XpredsXXgcdsXsYifleYXsXsYfalseiffalsesXsYminusYXfalseiftruesXsYminusXYfalseminusXsYminusXYtrue1minus2018212s1113minusXsYpredminusXYfalsegcdsXsYleYXfalselesXsYleXYtrue1le281120s1411