MAYBE 0.09/0.17 MAYBE 0.09/0.18 0.09/0.18 Problem: 0.09/0.18 min(x,0()) -> 0() 0.09/0.18 min(0(),y) -> 0() 0.09/0.18 min(s(x),s(y)) -> s(min(x,y)) 0.09/0.18 max(x,0()) -> x 0.09/0.18 max(0(),y) -> y 0.09/0.18 max(s(x),s(y)) -> s(max(x,y)) 0.09/0.18 -(x,0()) -> x 0.09/0.18 -(s(x),s(y)) -> -(x,y) 0.09/0.18 gcd(s(x),0()) -> s(x) 0.09/0.18 gcd(0(),s(x)) -> s(x) 0.09/0.18 gcd(s(x),s(y)) -> gcd(-(max(x,y),min(x,y)),s(min(x,y))) 0.09/0.18 0.09/0.18 Proof: 0.09/0.18 Open 0.09/0.18 EOF