c++ 求最大公約數之二

今天看到了遞歸，突然想起求最大公約數的第二種方式，希望對大家有用，希望大家多多提意見！

int Maxyue2(int test1,int test2)
{
	if((test1%test2)!=0)
		return Maxyue2(test2,test1%test2);
	return test2;
}

void main()
{
	int resultMaxyue2 = Maxyue2(15,123);
	cout<<"最大公約2:"<<resultMaxyue2<<endl;
	
	return;
}

答案：3

其實遞歸和循環是一樣的，我覺得遞歸和循環是可以相互轉化的；不過循環用起來更直觀一點。看個人的習慣吧。