finding gcd

[msdagiya]

I have a code that finds the gcd of two numbers, I know it works, but dont understand how it is finding the gcd. Can anyone help me?

long gcd(long x1,long x2) // finds the greatest common divisor (gcd)
{ // of two long ints x1 and x2
if(x2)
return(gcd(x2,x1%x2));
else
return(labs(x1));
}

[Chervil]

Well, you see that this is a recursive function?
It might help if you added some cout statements to display the values of x1 and x2 each time it is called.

[JLBorges]

http://en.wikipedia.org/wiki/Euclidean_algorithm