第12周项目3最大公约数（递归函数）

/*。
*Copyright(c)2014,烟台大学计算机学院
*All right reserved,
*文件名：test.cpp
*作者：biyutang
*完成日期：2014年11月15日
*版本号：v1.0
*
问题描述：
*输入描述：输入x
*程序输出：输出Y
*/
#include <iostream>

using namespace std;
int fac(int x,int y);
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<"最大公约数为:"<<fac(a,b)<<endl;
    return 0;
}
int fac(int x,int y)
{
   int r;
   if(y==0)
    r=x;
   else
    r=fac(y,x%y);
   return(r);
}

运行结果：