用遞歸方法求解（3）

/*
*Copyright (c) 2016,煙臺大學計算機學院
*All rights reserved.
*文件名稱：text.cpp
*作者：湯善曄
*完成日期：2016年8月20日
*版本號：v1.0
 */

#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;    

}