c++ 求最大公约数之二

hdjsjsl

于 2014-11-23 14:03:00 发布

阅读量406

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法最大公约数

本文链接：https://blog.youkuaiyun.com/hdjsjsl/article/details/41410477

本文详细介绍了使用递归方法求解最大公约数的问题，并提供了直观的代码实现。通过对比递归与循环的方式，帮助读者更好地理解算法的核心思想。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天看到了递归，突然想起求最大公约数的第二种方式，希望对大家有用，希望大家多多提意见！

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

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