第四周项目5：用递归方法求解(3)求两个数的最大公约数

问题及代码：

/**copyright(c)2016,烟台大学计算机与控制工程学院*All rights reserved.*文件名称：test.cpp*作者：崔青青*完成日期2016年3月20号*问题描述：编程序，用递归函数求出两个数的最大公约数。*输入描述：输入两个数*程序输出：两个数的最大公约数*/#include <iostream>using namespace std;int gcd(int x,int y);int main(){    int a,b,r;    cin>>a>>b;    r=gcd(a,b);    cout<<r<<endl;    return 0;}int gcd(int x,int y){    if(x%y==0)        return y;    else        return gcd(y,x%y);}

运行结果：

知识点总结：

学会利用递归的思想解决问题。

学习心得：

找到算法以及递归函数的定义是关键。