第十三周——递归求最大公约数

莅_置

于 2013-11-23 19:52:33 发布

阅读量601

点赞数

CC 4.0 BY-SA版权

分类专栏：课程

本文链接：https://blog.youkuaiyun.com/u012368964/article/details/16905565

课程专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一个使用递归算法来寻找两个整数的最大公约数的C++程序。该程序首先提示用户输入两个数字，然后调用递归函数gcd来计算这两个数字的最大公约数，并将结果输出。

*@Class计134~4
*@Author:薛富磊
*@Time:2013-11-23
*@Function:递归求最大公约数
*@Args: m n为输入的任意两个数
*@Return:最大公约数
*/

//递归解法
#include "iostream"
using namespace std;
int gcd(int  ,int  );         //函数声明
int main()                    //主函数
{
	int m,n;
	cout<<"输入两个数字:";
	cin>>m>>n;
	cout<<"最大公约数:";
	cout<<gcd(m,n)<<endl;
}


int gcd(int a, int b)             //求最大公约数的递归函数
{
	int x;

	if (b==0)                  // b=0 为a
		x=a;
	else
		x=gcd(b,a%b);             //不为0 取余数
	return x;
}