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

1. /*      
    
        
    *Copyright   (c)  2016,烟台大学计算机学院      
        
   *All rights reserved.      
       
   *文件名称:test.cpp      
         
   *作者: 武聪      
       
    *完成日期:2016年3月10日      
        
    *版本号:v1.0      
    *问题描述:输入两个数，用递归求出最大公约数 
   15. *输入描述:  任意输入两个数 
   16. *程序输出:最大公约数      
   17. */    #include <iostream>
   using namespace std;
   int fac(int a,int b);
   int main()
   {
       int a,b,y;
       cin>>a>>b;;
       y=fac(a,b);
       cout<<"y="<<y<<endl;
       return 0;
   }
   int fac(int x,int y)
   {
       int r;
       r=x%y;
       if(r==0)
       return y;
       else
       return fac(y,r);
   }
   
   

   
   运行结果：
2. 
3. 知识点总结:
4. 递归
5. 学习心得:
6. 更加努力