求最大公约数(递归)

原创 2013年12月04日 19:48:24
/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称:
* 作    者:冯冬影
* 完成日期: 2013 年 12 月 4 日
* 版本号: v1.0
* 输入描述:输入2个数
* 问题描述:用递归求最大公约数
*/

#include <iostream>
using namespace std;
int f(int,int);
int main()
{
    int a,b,c;
    cout<<"请输入2个数:"<<endl;
    cin>>a>>b;
    c=f(a,b);
    cout<<c;
    return 0;
}
int f(int a,int b)
{
    int t,m;
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    if(b==0)
    {
        m=a;
    }
    else
    {
        m=f(b,a%b);
    }
    return m;
}

运行结果

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

今天看了学长一段代码真是惊为天人啊。原来他们最大公约数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)上。 /* ...

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

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

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

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

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

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

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

 问题描述:用递归函数求解两个数最大公约数和最小公倍数 文件名称:_work_out_gcd 作者:何知令 发表时间:2016年11月24日 输入:两个正整数 输出该两个数的最小公倍数...

第12周项目--递归求最大公约数

/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *作者:姜甜甜 *完成日期:2014年11月16日 *版本号:v1.0 * ...
  • tingary
  • tingary
  • 2014年11月16日 17:12
  • 332

第十三周 用递归的方法求两个数的最大公约数

1./* 2.*程序的版权和版本声明部分: 3.*Copyright(c)2013,烟台大学计算机学院学生 4.*All rig...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求最大公约数(递归)
举报原因:
原因补充:

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