最大公约数

1. /*        

2. * Copyright (c) 2012, 烟台大学计算机学院        
3. * All rights reserved.        
4. * 作    者：王俊         
5. * 完成日期：2012 年 11月 25日        
6. * 版 本 号：v1.0        
7. *        
8. * 输入描述： 输入两个正整数，求其最大公约数   
9. * 问题描述： 略     
10. * 程序输出：略      
11. * 问题分析：略      
12. * 算法设计：略     
13. */ 
14. 程序代码：

    #include <iostream>     
    using namespace std;    
    int gcd(int x, int y);    
    void main()    
    {    
        int a,b;    
        cout<<"输入两个数字:";    
        cin>>a>>b;    
        cout<<"最大公约数:";    
        cout<<gcd(a,b)<<endl;    
    }      
    int gcd(int a, int b)    
    {    
        int i;    
        if (b==0)    
            i=a;    
        else    
            i=gcd(b,a%b);    
        return i;    
    }    
    

    
    运行结果：