gcdMarked_minus0Marked_predfalseMarked_ifminustrueMarked_gcdsMarked_leleifpredYXminus(X,s(Y))pred(minus(X,Y))minus(X,0)Xpred(s(X))Xle(s(X),s(Y))le(X,Y)le(s(X),0)falsele(0,Y)truegcd(0,Y)0gcd(s(X),0)s(X)gcd(s(X),s(Y))if(le(Y,X),s(X),s(Y))if(true,s(X),s(Y))gcd(minus(X,Y),s(Y))if(false,s(X),s(Y))gcd(minus(Y,X),s(X))minus(X,s(Y))pred(minus(X,Y))minus(X,0)Xpred(s(X))Xle(s(X),s(Y))le(X,Y)le(s(X),0)falsele(0,Y)truegcd(0,Y)0gcd(s(X),0)s(X)gcd(s(X),s(Y))if(le(Y,X),s(X),s(Y))if(true,s(X),s(Y))gcd(minus(X,Y),s(Y))if(false,s(X),s(Y))gcd(minus(Y,X),s(X))Marked_minus(X,s(Y))Marked_pred(minus(X,Y))Marked_minus(X,s(Y))Marked_minus(X,Y)Marked_le(s(X),s(Y))Marked_le(X,Y)Marked_gcd(s(X),s(Y))Marked_if(le(Y,X),s(X),s(Y))Marked_gcd(s(X),s(Y))Marked_le(Y,X)Marked_if(true,s(X),s(Y))Marked_gcd(minus(X,Y),s(Y))Marked_if(true,s(X),s(Y))Marked_minus(X,Y)Marked_if(false,s(X),s(Y))Marked_gcd(minus(Y,X),s(X))Marked_if(false,s(X),s(Y))Marked_minus(Y,X)minus(X,s(Y))pred(minus(X,Y))minus(X,0)Xpred(s(X))Xle(s(X),s(Y))le(X,Y)le(s(X),0)falsele(0,Y)truegcd(0,Y)0gcd(s(X),0)s(X)gcd(s(X),s(Y))if(le(Y,X),s(X),s(Y))if(true,s(X),s(Y))gcd(minus(X,Y),s(Y))if(false,s(X),s(Y))gcd(minus(Y,X),s(X))Marked_gcd(s(X),s(Y))Marked_if(le(Y,X),s(X),s(Y))Marked_if(true,s(X),s(Y))Marked_gcd(minus(X,Y),s(Y))Marked_if(false,s(X),s(Y))Marked_gcd(minus(Y,X),s(X))pred10if210le0s320Marked_gcd1320true0minus10Marked_if220false000gcd2210minus(X,s(Y))pred(minus(X,Y))minus(X,0)Xpred(s(X))Xle(s(X),s(Y))le(X,Y)le(s(X),0)falsele(0,Y)truegcd(0,Y)0gcd(s(X),0)s(X)gcd(s(X),s(Y))if(le(Y,X),s(X),s(Y))if(true,s(X),s(Y))gcd(minus(X,Y),s(Y))if(false,s(X),s(Y))gcd(minus(Y,X),s(X))Marked_le(s(X),s(Y))Marked_le(X,Y)Marked_le1Marked_le(s(X),s(Y))Marked_le(X,Y)minus(X,s(Y))pred(minus(X,Y))minus(X,0)Xpred(s(X))Xle(s(X),s(Y))le(X,Y)le(s(X),0)falsele(0,Y)truegcd(0,Y)0gcd(s(X),0)s(X)gcd(s(X),s(Y))if(le(Y,X),s(X),s(Y))if(true,s(X),s(Y))gcd(minus(X,Y),s(Y))if(false,s(X),s(Y))gcd(minus(Y,X),s(X))minus(X,s(Y))pred(minus(X,Y))minus(X,0)Xpred(s(X))Xle(s(X),s(Y))le(X,Y)le(s(X),0)falsele(0,Y)truegcd(0,Y)0gcd(s(X),0)s(X)gcd(s(X),s(Y))if(le(Y,X),s(X),s(Y))if(true,s(X),s(Y))gcd(minus(X,Y),s(Y))if(false,s(X),s(Y))gcd(minus(Y,X),s(X))Marked_minus(X,s(Y))Marked_minus(X,Y)Marked_minus2Marked_minus(X,s(Y))Marked_minus(X,Y)minus(X,s(Y))pred(minus(X,Y))minus(X,0)Xpred(s(X))Xle(s(X),s(Y))le(X,Y)le(s(X),0)falsele(0,Y)truegcd(0,Y)0gcd(s(X),0)s(X)gcd(s(X),s(Y))if(le(Y,X),s(X),s(Y))if(true,s(X),s(Y))gcd(minus(X,Y),s(Y))if(false,s(X),s(Y))gcd(minus(Y,X),s(X))