最大公约数之递归解法

原创 2013年12月04日 19:40:31
/*
 * 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~~~~

递归求4个数的最大公约数

/* *程序的版权和版本声明部分: *Copyright(c)2013,烟台大学计算机学院学生 *All rights reserved. *文件名称: *作者: 纪丽娜 *完成日期:20...

迭代和递归(Python)--乘方、最大公约数、汉诺塔、斐波那契、回文字符串

1.迭代 def iterPower(base,exp): result=1.0 while exp>0: result*=base exp-=1 ...

求最大公约数和最小公倍数(利用递归实现)

今天看了学长一段代码真是惊为天人啊。原来他们最大公约数gcd都是这样求的:#include #include #include int gcd(int x,int y) { return y?...

第十三周-求两个数的最大公约数(递归)。

/* 02.* 程序的版权和版本声明部分 02.03.* Copyright (c)2013, 烟台大学计算机学院学生 03.04.* All rightsreserved. 04.05.* 作 ...

求最大公约数(欧几里得算法尾递归版)+N皇后算法(位运算版)

求最大公约数(欧几里得算法尾递归版)+N皇后算法(位运算版) 求最大公约数思路:沿用欧几里得算法直接出最简洁代码,数学证明重点在于gcd(a, b) =  gcd(b, amodb)上。 /* ...

【递归】求最大公约数(函数)

上机内容:C++程序的编写和运行 上机目的:掌握简单C++程序的编辑、编译、连接和运行的一般过程 我的程序:/* Copyright (c) 2013, 烟台大学计算机学院 * All righ...

十三周——最大公约数(递归版)

/* * Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 作 者:申玉迪 * 完成日期:2013 年 11 月 21 日 ...

辗转相除法求两数的最大公约数(递归实现)

辗转相除法求两数的最大公约数(递归实现) 最大公约数定义:如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数...

第十二周课后作业——递归求解——求最大公约数和最小公倍数

 问题描述:用递归函数求解两个数最大公约数和最小公倍数 文件名称:_work_out_gcd 作者:何知令 发表时间:2016年11月24日 输入:两个正整数 输出该两个数的最小公倍数...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:最大公约数之递归解法
举报原因:
原因补充:

(最多只允许输入30个字)