遞歸法求兩數最大公約數

[cpp] 
/*      
* 程序的版權和版本聲明部分      
* Copyright (c)2012, 煙台大學計算機學院       
* All rightsreserved.      
* 文件名稱:xx.cpp                                 
* 作    者:邱學偉                                 
* 完成日期:2012年11月26日      
* 版 本 號: v1.0            
* 輸入描述:兩個正整數     
* 問題描述:利用自定義函數，遞歸法求兩數最大公約數     
* 程序輸出:兩數最大公約數    
* 問題分析:略     
*/            #include <iostream> 
using namespace std; 
int  gcd(int,int); 
int main() 
{ 
    int m,n; 
    cout<<"請輸入2個正整數："; 
    cin>>m>>n; 
    cout<<"最大公約數為："; 
    cout<<gcd(m,n)<<endl; 
    return 0; 
} 
int gcd(int a,int b) 
{ 
    int g; 
    if(b==0) 
        g=a; 
    else 
        g=gcd(b,a%b); 
    return g; 
}