gcd.cpp

C++ PRIME书中的原代码,看本书时可以学习的例子.

int gcd( int v1, int v2 )
{ 
	// return the greatest common divisor
	while ( v2 )
	{
		int temp = v2;
		v2 = v1 % v2;
		v1 = temp;
	}
	return v1;
}