第四周项目4用递归方法求最大公约数

/*
02.*Copyright (c)2016,烟台大学计算机与控制工程学院
03.*All rights reserved.
04.*文件名称：main.cpp
05.*作    者：李钊
06.*完成日期：2016年3月22日
07.*版 本 号：v1.0
08.*
09.*问题描述：用递归求出两个数的最大公约数
10.
11. 输入描述：两个数
12.*输出描述：最大公约数
13.
*/

#include <iostream>
#include <cmath>
int gcd(int x,int y);
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<gcd(a,b)<<endl;
    return 0;

}
int gcd(int x,int y)
{
    int m;
    if(x>=y)
    return gcd(x-y,y);
}

运行结果：

学习心得：

对递归的简单运用

知识点总结：

递归方法