修改——递归的运用求最大公约数

任子仪

于 2013-11-21 12:44:48 发布

阅读量957

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u012369162/article/details/16859167

本文介绍了一个使用递归实现的最大公约数算法，并提供了完整的C++代码示例。该算法适用于求解任意两个整数的最大公约数。

/*
  烟台大学计算机学院
  作者：任子仪
  日期：2013年12月1日
  问题描述：
  样例输入:
  样例输出：
  问题分析：
*/
#include <iostream>
using namespace std;
int divisor(int a,int b);
int main()
{
    int a,b;
    cout<<"请输入你要求的两个数：";
    cin>>a>>b;
    cout<<a<<"和"<<b<<"的最大公约数是："<<divisor(a,b)<<endl;
    return 0;
}
int divisor(int a,int b)
{
    int g;
    if(b==0)
        g=a;
    else
        g=divisor(b,a%b);
    return g;
}

示例图片：