关闭

最大公约数之递归解法

402人阅读 评论(1) 收藏 举报
/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者: 李家豪
* 完成日期:2013 年10月23日
* 版 本 号:v1.0
* 问题描述:分别用非递归函数和递归函数,用辗转相除法求两个正整数a和b的
            最大公约数,并体会迭代法和递归法在处理问题上各自的思路。
* 样例输入:
* 样例输出:
* 问题分析:
*/

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


int gcd(int a, int b)
{
	int t,g;

	if (b==0)
		g=a;
	else
		g=gcd(b,a%b);
	return g;
}


运行结果:

体会心得:好累啊,怎么还是千里之外,加油ing~~~~

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:70277次
    • 积分:2041
    • 等级:
    • 排名:第18845名
    • 原创:134篇
    • 转载:0篇
    • 译文:0篇
    • 评论:47条
    文章分类
    最新评论