用递归函数求两个数的最大公约数

/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称： fibnacci.cpp
* 作    者：高古尊
* 完成日期：2013 年11  月22   日
* 版本号： v1.0
*
* 输入描述：无
* 问题描述：用递归函数求两个数的最大公约数
* 程序输出：最大公约数
* 问题分析：用辗转相除法求两个正整数a和b的最大公约数
*/
#include <iostream>
using namespace std;
int yueshu(int n,int m);
int main()
{	int n,m;
cout<<"请输入两个整数：";
cin>>n>>m;
n=(n>=m)?n:m;
m=(n>=m)?m:n;
cout<<yueshu(n,m);
cout<<endl;
return 0;
}
int yueshu(int n,int m)
{
int sum;
n=n%m;
if(n==0)
{
return m;
}
else
{
sum=yueshu(m,n);
}
return sum;
}