第4周项目5 用递归求公约数

C++求最大公约数

原创于 2016-03-27 10:06:54 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++编写的简单程序，该程序通过递归函数实现了计算两个整数的最大公约数(GCD)的功能。文章包含完整的源代码，并解释了如何通过用户输入来获取待计算的整数。

/*
 *copyright(c) 2016,烟台大学计算机学院
 *All rights reserved
 *文件名称：test.cpp
 *作者：李硕
 *版本：v6.0
 *
 *问题描述：宣告主权
 *输入描述：
 *程序输出：
*/
#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）
int main()
{
    int gcd(int ,int );
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是: "<<g;
    return 0;
}
int gcd(int a,int b) //定义用于求两数的最大公约数的函数，函数只管求值。输出由main完成
{



      if( b )
           return gcd( b, a%b );
      else
           return a;


}

<img src="https://img-blog.youkuaiyun.com/20160327101018906?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />