递归函数求解问题

/*
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved
*文件名称：test.cpp
*作者：吴雨凡
*版本：v6.0
*
*问题描述:用递归方法求解

*输入描述：
*程序输出：判断相关问题
*/

#include <iostream>

using namespace std;
int gcd(int a,int b);
int main()
{
    int a,b;
    cout<<"请输入2个数:"<<endl;
    cin>>a>>b;
    cout<<"最大公约数为："<<gcd(a,b)<<endl;

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

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/wuyufan2015/article/details/51082511
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2019-09-03 22:35:39
阅读 ( 998 )
分类：

递归函数求解问题

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看