How do you find GCD of numbers?

Answer 1

This question has been asked ten thousands time, but never mind...

int gcd (int a, int b)

{

if (a<0) a= -a;

if (b<0) b= -b;

while (b > 0) { int tmp = b; b = a % b; a = tmp; }

return a;

}