Input TRS: 1: gcd(x,0) -> x 2: gcd(0,y) -> y 3: gcd(s(x),s(y)) -> if(<(x,y),gcd(s(x),-(y,x)),gcd(-(x,y),s(y))) Dependency Pairs: #1: #gcd(s(x),s(y)) -> #gcd(s(x),-(y,x)) #2: #gcd(s(x),s(y)) -> #gcd(-(x,y),s(y)) Number of SCCs: 0