求最大公约数（利用递归）

/*                
* Copyright (c) 2012, 烟台大学计算机学院                
* All rights reserved.                
* 文件名称：test.cpp                
* 作者：李蒙              
* 完成日期：2012 年11月25日                
* 版本号：v1.0                
*                
* 输入描述：无                
* 问题描述：用递归求两个数的最大公约数                
* 程序输出：最大公约数     
* 问题分析：               
* 算法设计：略                
*/       
#include <iostream>  
using namespace std;  
int gcd(int x, int y);  
void main()  
{  
    int m,n;  
    cout<<"输入两个数字:";  
    cin>>m>>n;  
    cout<<"最大公约数:";  
    cout<<gcd(m,n)<<endl;  
}    
int gcd(int a, int b)  
{  
    int i;  
    if (b==0)  
        i=a;  
    else  
        i=gcd(b,a%b);  
    return i;  
}