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

问题及代码：

/*
*Copyright (c) 2014,烟台大学计算机学院
*ALL right reserved
*文件名；frist.cpp
*作者；童宇
*完成日期2014年11月17日
*版本号v1.0
*问题描述：用递归方法求两个数的最大公约数
*输入描述：输入两个数
*程序输出：输出他们的最大公约数
*/

#include <iostream>

using namespace std;

int T(int,int);

static int r=1;

int main()
{
int a,b;
cout<<"请输入两个数：";
cin>>a>>b;
cout << "这两个数的最大公约数为："<<T(a,b)<< endl;
return 0;
}
int T(int a,int b)
{
if(r==0)
return a;
else
{
r=a%b;
a=b;
b=r;
}
T(a,b);
}