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

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

#include <iostream>
using namespace std;
int gcds(int x,int y,int z,int w);
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 gcd(int x,int y)
{
    int z;
    while (y!=0)
    {
        z=x%y;
        x=y;
        y=z;
    }
    return x;
}
int gcds(int x,int y,int z,int w)
{
    int z1,z2,z3;
    z1=gcd(x,y);
    z2=gcd(z,w);
    z3=gcd(z1,z2);
    return z3;
}