用递归法求最大公约数

原创 2013年12月05日 12:22:01

/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者: 崔俊

* 完成日期:2013 年12月5日
* 版 本 号: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;
}

求最大公约数(利用递归)

/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. ...
  • zylmtz2012
  • zylmtz2012
  • 2012年11月25日 11:26
  • 6915

第十二周—C语言 递归求解(求两个数的最大公约数)

/* 烟台大学计算机学院 2016 作者:张威 完成日期:2016年11月18日 问题及描述:递归方法求两个数的最大公约数 */ #include #include int gcd(int n,i...
  • zw159357
  • zw159357
  • 2016年11月18日 09:37
  • 2895

求最大公约数和最小公倍数(递归算法及非递归算法)

最近做题目发现一些题目需要求数的最大公约数和最小公倍数,想想最大公约数和最小公倍数平时做数学的时候感觉不是很难,但是突然要编程来实现,却一下子不知所措了,后来看了下别人写的,发现其实也不算特别难。最小...
  • hduzhouli
  • hduzhouli
  • 2014年11月25日 19:59
  • 2090

c++代码用递归法求最大公约数

  • 2014年08月19日 11:28
  • 177B
  • 下载

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

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

递归算法-求最大公约数-java实现

/** * 递归算法:求最大公约数,根据欧几里德知道-》m和n(m > n)的最大公约数 = n 和m%n的最大公约数 * * @author timmy1 * */public class Gre...
  • Timmy_zzh
  • Timmy_zzh
  • 2016年11月24日 12:57
  • 2666

用递归法求最大公约数

/*  * Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 作    者: 崔俊 * 完成日期:2013 年12月5日 * 版 ...
  • u012370315
  • u012370315
  • 2013年12月05日 12:22
  • 933

递归实现求最大公约数和最小公倍数

问题:用递归实现求最大公约数和最小公数的算法 代码如下: //递归实现求最大公约数 //递归求最大公数 int g(int num1,int num2) { int r; r = n...
  • lwj734114646
  • lwj734114646
  • 2013年11月19日 01:23
  • 1246

欧几里得法递归求最大公约数

/* 用欧几里德算法求最大公约数 * 求最大公约数是一个比较基础的问题, * 欧几里得早在《几何原本》中就阐明了一个高效的算法, * 据说这大概发生在公元前300年左右。 * 具体是这样的:假...
  • CreazyApple
  • CreazyApple
  • 2012年09月09日 23:19
  • 2523

欧几里得算法求最大公约数的递归和非递归实现

在数学中,欧几里得算法,又称辗转相除法,是求最大公约数(greatest common divisor)的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷,命题i和ii)中,而在中国则可以...
  • u011080472
  • u011080472
  • 2016年05月02日 20:08
  • 1492
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:用递归法求最大公约数
举报原因:
原因补充:

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