第十二周 项目三-用递归方法求解-（3）用递归函数求两个数的最大公约数

问题及代码：

/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称：test.cpp*作者：吴胜男*完成日期：2014年11月17日*版本号：v1.0**问题描述：编写出递归函数求两数的最大公约数。*输入描述：两个整数*程序输出：最大公约数*/#include <iostream>using namespace std;int gcd(int,int);int main(){    int a,b,c;    cin>>a>>b;    c=gcd(a,b);    cout<<c<<endl;    return 0;}int gcd(int x,int y){    if(x,y<=0)        cout<<"Error!"<<endl;    else if(x%y==0)        return y;    else        return gcd(y,x%y);}

运行结果：

知识点总结：求两个最大公约数递归方程的编写。

学习心得：加油！