最大公约数之递归解法

/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者： 李家豪
* 完成日期：2013 年10月23日
* 版 本 号：v1.0
* 问题描述：分别用非递归函数和递归函数，用辗转相除法求两个正整数a和b的
            最大公约数，并体会迭代法和递归法在处理问题上各自的思路。
* 样例输入：
* 样例输出：
* 问题分析：
*/

//递归解法
#include "iostream"
using namespace std;
int gcd(int x, int y);
int main()
{
	int m,n;
	cout<<"输入两个数字:";
	cin>>m>>n;
	cout<<"最大公约数:";
	cout<<gcd(m,n)<<endl;
}


int gcd(int a, int b)
{
	int t,g;

	if (b==0)
		g=a;
	else
		g=gcd(b,a%b);
	return g;
}

运行结果：

体会心得：好累啊，怎么还是千里之外，加油ing~~~~