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

/*
 *Copyright(c)2014,烟台大学计算机学院
 *All rights reserved.
 *文件名称：test.cpp
 *作者：满星辰
 *完成日期：2014年 11月 16日
 *版本号：v1.0
 *
 *问题描述：输入两个数，并求出其最大公约数
 *程序输入：两个整数
 *程序输出：两个整数的最大公约数
 */

#include <iostream>
using namespace std;
int gcd(int x,int y);
int main()
{
    int x,y,g;
    cout<<"请输入两个整数"<<endl;
    cin>>x>>y;
    g=gcd(x,y);
    cout<<"最大公约数为 "<<g<<endl;
    return 0;
}
int gcd(int x,int y)
{
    int r;
    if(y==0)
        return x;
    else
    {
        r=x%y;
        x=y;
        y=r;
        gcd(x,y);
    }
}

运行结果：

学习心得：

我觉得我这个递归不彻底

总觉得好像哪里不对。。。。。