第十二周项目三—四个数的最大公约数

/*
* 程序的版权和版本声明部分
* Copyright (c)2012, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称： fun.cpp                           
* 作    者：  杨晨                          
* 完成日期： 2012 年11  月15   日
* 版本号： v1.0      
* 对任务及求解方法的描述部分
* 输入描述：四个正整数a,b,c,d
* 问题描述：利用函数嵌套完成作业
* 程序输出：最大公约数
*/

#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）

int main()
{
	int gac(int x,int y);
	int gcds(int x,int y,int z,int w) ;
	int a,b,c,d,gys;
	cin>>a>>b>>c>>d;
	gys=gcds(a,b,c,d);
	cout<<"最大公约数是: "<<gys<<endl;
		  
	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)
	{
		return min;
		break;
	}        
    min--;  
}
}
int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数 
{
int gys;
  gys=gac(gac(x,y),gac(z,w));
   return gys;
}