第十一周项目2----2

1. /*  
2. *Copyright (c)2014,烟台大学计算机与控制工程学院  
3. *All rights reserved.  
4. *文件名称：gcds.cpp  
5. *作    者：吴英政  
6. *完成日期：2014年11月10日
7. *版 本 号：v1.0  
8. *  
9. *问题描述：输入输入4个数，并求出其最大公约数。 
10. *程序输出：4个数的最大公约数。 
11. */    

12. #include <iostream>
    
    using namespace std;
    int gcds(int x,int y,int z,int w)
    {
        int a1,a2,a3,d1,d2,d3;
        while(y!=0)
        {
            d1=x%y;
            x=y;
            y=d1;
        }
        a1=x;
        while(w!=0)
        {
            d2=z%w;
            z=w;
            w=d2;
        }
        a2=z;
        while(a2!=0)
        {
            d3=a1%a2;
            a1=a2;
            a2=d3;
        }
        a3=a1;
        return (a3);
    }
    int main()
    {
        int a,b,c,d,g;
        cin>>a>>b>>c>>d;
        g=gcds(a,b,c,d);
        cout << "最大公约数：" << g;
        return 0;
    }