四个数的最大公约数

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

    #include <iostream>  
    using namespace std; 
    /*最大公约数*/ 
    int gcds(int x,int y,int z,int w);
    int main()  
    {  
        int a,b,c,d;
    	cout<<"请输入四个数："<<endl;  
    	cin>>a>>b>>c>>d;
    	cout<<"最大公约数是："<<gcds(a,b,c,d);  
    	return 0;  
    }  
    int gac(int x,int y) 
    { 
    	int min;
        if(x>=y)
    	{  
    		min=y;  
    	}  
    	else
    	{  
    		min=x;  
    	}  
    	while(true)
    	{  
    		if(y%min==0 && x%min==0)
    		{  
    			cout<<min<<"是最大公约数"<<endl;  
    			break;  
    		}  
    		min--; 
    	}  
    	return 0;
    }
    	
    int gcds(int x,int y,int z,int w)  
    	{
    	return	gac(gac(x, y),gac( z, w));
    	}

    运行结果：