递归法求两数最大公约数

[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; 
} 

补充：软件开发 , C++ ,