递归法求两数最大公约数

/*      * 程序的版权和版本声明部分      * 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;elseg=gcd(b,a%b);return g;}