第四周项目5-用递归方法求解（3）

*All rightreserved. 

 *文件名称：test.cpp 

 *作   者：张明宇

 *完成日期：2016年3月27日 

 */

问题及代码：

编程序，用递归函数求出两个数的最大公约数。

#include<iostream>   
using namespace std;  
int gcd(int a,int b);  
int main()  
{  
    int a,b,g;  
    cin>>a>>b;  
    g=gcd(a,b);  
    cout<<"最大公约数是："<<g;  
    return 0;  
}  
int gcd(int a,int b)  
{  
    int t,r;  
    if(a<b)  
    {  
        t=a;  
        a=b;  
        b=t;  
    }  
    while(r!=0)  
    {  
        r=a%b;  
        a=b;  
        b=r;  
    }  
    return a;  
}