第12周项目3 用递归函数求解（3、求两个数的最大公约数）

/
*copyright (c)2014,烟台大学计算机学院
*All rights reserved
*文件名称：qwe.cpp
*作者：孙春红
*完成日期：2014年11月17日
*版本号：v1.0
*
*问题描述：编写递归函数求两个数的最大公约数；
*输入描述：输入两个数；
*程序输出：输出两个数的最大公约数。
*/

#include <iostream>

using namespace std;

int gsds(int,int);
int main ()
{
    int a,b,g;;
    cout <<"请输入两个数："<<" ";
    cin>>a>>b;
    g=gsds(a,b);
    cout <<"两个数的最大公约数是："<<"  "<<g<<endl;
    return 0;
}
int gsds (int a,int b)
{
    int r;
    if (a%b!=0)
        r=gsds(b,a%b);
    else
        r=b;
    return r;
}

运行结果：

知识点总结：

学会使用递归函数求解

学习心得：

在看到求最大公约数时，就想到以前所编写的程序，利用辗转相除法求最大公约数，再结合递归函数的用法，才写出现在的程序。