第四周项目5：递归法求最大公约数

/*
*烟台大学计算机与控制工程学院
*文件名称：week1.xiangmu3
*作者：胡昌星
*完成日期：2016年3月13日
*问题描述:递归法求最大公约数
*/
#include"iostream"
using namespace std;
int gcd(int m,int n);
int main()
{
int m,n,t;
cin>>m>>n;
t=gcd(m,n);
cout<<t;
}
int gcd(int m,int n)
{
int t;
if(m<n)
{
t=m;
m=n;
n=t;
}
if(m%n==0)
return n;
else
return gcd(n,m%n);
}