第11周项目2-2 求四数的最大公约数。

1. /*  
2.  * Copyright (c) 2014, 烟台大学计算机学院  
3.  * All rights reserved.  
4.  * 文件名称：test.cpp  
5.  * 作    者：刘畅   
6.  * 完成日期：2014年 11 月 6 日  
7.  * 版 本 号：v1.0  
8.  *  
9.  * 问题描述：在前一篇博文代码的基础上，增加函数gcds函数的声明和定义，实现求4数最大公约数的功能；
10. * 输入描述： 四个自然数a,b,c,d；
11.  * 程序输出：四数的最大公约数g；
12. */

13. #include <iostream>
    using namespace std;
    int gcds(int ,int , int ,int );
    int gcd(int ,int );
    int main()
    {
    
        int a,b,c,d,g;
        cin>>a>>b>>c>>d;
        g=gcds(a,b,c,d);
        cout<<"最大公约数是："<<g;
        return 0;
    }
    
    int gcds(int x,int y,int z,int w)
    {
        int r1,r2,k;
        r1=gcd(x,y);
        r2=gcd(z,w);
        while (r2!=0)
        {
            k=r1%r2;
            r1=r2;
            r2=k;
        }
        return r1;
    }
    
    int gcd(int m,int n)
    {
        int i;
        while (n!=0)
        {
            i=m%n;
            m=n;
            n=i;
        }
        return m;
    }
    

    
    
14.  
15. 运行结果:
16. 
17.  
18. 知识点总结：
19. 虽然C++不能嵌套定义函数，但可以嵌套调用函数，即在调用一个函数的过程中，又调用另一个函数。
20.  
21. 学习心得：
22. 要多看书,也许当时不知道的看看书就明白该怎么做的了。