796.04/299.39	MAYBE
796.04/299.39	
796.04/299.39	Problem:
796.04/299.39	 strict:
796.04/299.39	  le(0(),y) -> true()
796.04/299.39	  le(s(x),0()) -> false()
796.04/299.39	  le(s(x),s(y)) -> le(x,y)
796.04/299.39	  pred(s(x)) -> x
796.04/299.39	  minus(x,0()) -> x
796.04/299.39	  minus(x,s(y)) -> pred(minus(x,y))
796.04/299.39	  gcd(0(),y) -> y
796.04/299.39	  gcd(s(x),0()) -> s(x)
796.04/299.39	  gcd(s(x),s(y)) -> if_gcd(le(y,x),s(x),s(y))
796.04/299.39	  if_gcd(true(),x,y) -> gcd(minus(x,y),y)
796.04/299.39	  if_gcd(false(),x,y) -> gcd(minus(y,x),x)
796.04/299.39	 weak:
796.04/299.39	  rand(x) -> x
796.04/299.39	  rand(x) -> rand(s(x))
796.04/299.39	
796.04/299.39	Proof:
796.04/299.39	 Open
796.04/299.39	EOF