求四个数最大公约数

*   
* Copyright (c) 2012, 烟台大学计算机学院   
* All rights reserved.   
* 作    者：  王蕾  
* 完成日期：2012 年 11 月27  日   
* 版 本 号：v1.0   
*   
* 输入描述： 无  
* 问题描述：求四个数的最大公约数  
* 程序输出：四个数的最大公约数 
* 问题分析：略  
* 算法设计：略  
*/      
#include<iostream>   
using namespace std;  
int gcd(int,int);  
int gcds(int,int,int,int);  
int main()  
{  
    int a,b,c,d;  
    cin>>a>>b>>c>>d;  
    cout<<"最大公约数是："<<gcds(a,b,c,d)<<endl;  
    return 0;  
}  
int gcd(int x,int y)  
{  
    int r;  
    while(y>0)  
    {  
        r=x%y;  
        x=y;  
        y=r;  
    }  
    return x;  
}  
int gcds(int x,int y,int z,int w)   
{   
    int g1,g2,g;  
    g1=gcd(x,y);  
    g2=gcd(z,w);  
    g=gcd(g1,g2);  
    return g;  
}  

运行结果：