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

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称 ：main.cpp
*作    者 ：韩娟
*完成日期 ：2014年11月16日
*版 本 号 ：v1.0
*
*问题描述 ：用递归函数求出两个数的最大公约数
*输入描述 ：输入两个个整数
*程序输出 ：他们的最大公约数
*/
#include <iostream>

using namespace std;
int gcd(int,int);

int main()
{
int a,b,c;
cout<<"请输入两个数："<<endl;
cin>>a>>b;
c=gcd(a,b);
cout<<"最大公约数为："<<c<<endl;
return 0;
}
int gcd(int x,int y)
{
int m,n;
m=x%y;
x=y;
y=m;
if(y==0) n=x;
else
{
n=gcd(y,x%y);
}
return n;
}