le 0 y true le s x 0 false le s x s y le x y pred s x x minus x 0 x minus x s y pred minus x y gcd 0 y y gcd s x 0 s x gcd s x s y if_gcd le y x s x s y if_gcd true x y gcd minus x y y if_gcd false x y gcd minus y x x 2.2 minus x s y minus x y if_gcd false x y minus y x le s x s y le x y if_gcd true x y gcd minus x y y if_gcd false x y gcd minus y x x gcd s x s y if_gcd le y x s x s y minus x s y pred minus x y if_gcd true x y minus x y gcd s x s y le y x true gcd s x s y if_gcd le y x s x s y if_gcd false x y gcd minus y x x if_gcd true x y gcd minus x y y true Failed! NaTT certifiable-1.6