Pages

Friday, November 5, 2010

GCD of two numbers in C++

// Iterative algorithm
int gcd(int a, int b)
{
int temp;

while(b)
{
temp = a % b;
a = b;
b = temp;
}

return(a);
}

No comments: