MAYBE 0.08/0.19 MAYBE 0.08/0.19 0.08/0.19 Problem: 0.08/0.19 min(x,0()) -> 0() 0.08/0.19 min(0(),y) -> 0() 0.08/0.19 min(s(x),s(y)) -> s(min(x,y)) 0.08/0.19 max(x,0()) -> x 0.08/0.19 max(0(),y) -> y 0.08/0.19 max(s(x),s(y)) -> s(max(x,y)) 0.08/0.19 -(x,0()) -> x 0.08/0.19 -(s(x),s(y)) -> -(x,y) 0.08/0.19 gcd(s(x),s(y),z) -> gcd(-(max(x,y),min(x,y)),s(min(x,y)),z) 0.08/0.19 gcd(x,s(y),s(z)) -> gcd(x,-(max(y,z),min(y,z)),s(min(y,z))) 0.08/0.19 gcd(s(x),y,s(z)) -> gcd(-(max(x,z),min(x,z)),y,s(min(x,z))) 0.08/0.19 gcd(x,0(),0()) -> x 0.08/0.19 gcd(0(),y,0()) -> y 0.08/0.19 gcd(0(),0(),z) -> z 0.08/0.19 0.08/0.19 Proof: 0.08/0.19 Open 0.08/0.19 EOF