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

其实递归和循环是一样的，我觉得递归和循环是可以相互转化的；不过循环用起来更直观一点。看个人的习惯吧。