第五周项目5-用递归方法求解（3）

问题及代码：

/*
 *Copyright (c) 2016，烟台大学计算机学院
 *All rights reserved.
 *文件名称：zwj.cpp
 *作    者：张伟晶
 *完成日期：2016年3月20日
 *版 本 号：v1.0
 *
 *问题描述：用递归的方法求两个数的最大公约数。
 *输入描述：两个数
 *程序输出：两个数的最大公约数
 */
#include<iostream>
using namespace std;
int gcd(int a,int b)
{
    if(b!=0)
    {

        return gcd(b,a%b);
    }
    else
        return a;
}
int main()
{
    int a,b,g;
    cin>>a>>b;
    g=gcd(a,b);
    cout<<"最大公约数是："<<g<<endl;
}

运行结果：

知识点总结：

求最大公约数的算法，递归的使用。

学习心得：

   持续努力，保持激情。