/home/nowonder/forschung/aprove/TPDB05/TRS/SK90/4.18.trs

The program

(VAR x y z)
(RULES
gcd(x,0) -> x
gcd(0,y) -> y
gcd(s(x),s(y)) -> if(<(x,y),gcd(s(x),-(y,x)),gcd(-(x,y),s(y)))
)
(COMMENT Example 4.18 (Greatest Common Divisor) in \cite{SK90})

Submit to AProVE Web Frontend

Edit in AProVE Web Frontend